S Shubham Malaviya @shubhammalav added a Question 4 Feb 2017 Theta notation for Time Complexity someone plz explain it. Specifically for theta notation. 1Comment thumbs up down up0 like 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 up2 liked Log in or register to post comments

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