title: Is theta notation called the average case?
body: <p>There are some books which state that theta notation is called the average case while others state that theta is not the average case.
  If theta is not the average case then what is called the average case in respect with algorithms?</p>