Theta notation for Time Complexity
someone plz explain it. Specifically for theta notation.
1Comment
Shraddha @shraddhagami
5 Feb 2017 08:40 am

J loop execute =>n/1+n/2+.....n/n times

=n(1/1+1/2+.....1/n)

=nlogn

When we use Big Theta it means that the answer (to whatever question we’ve asked) is exactly X. When we use Big O it means that the answer is no more than X - we either don’t know or don’t care what exactly it is.

So answer is theta of nlogn