Vipul Prakash Vipul Prakash - 1 year ago 127
C Question

Is theta notation called the average case?

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?

Answer Source

No, Θ(g(n)) is not the average case, but you can tell what average case performance is. Θ shows order of growth, you can use Θ to describe space/time complexity for worst, avarage or best cases. For example Quicksort worst case is O(n^2), while average case performance is O(NlogN)

Recommended from our users: Dynamic Network Monitoring from WhatsUp Gold from IPSwitch. Free Download