Zahid Asam
The O-notation is used to state only the asymptotic upper bounds. While theta notation deals with the upper and lower bound of the asymptote. So O(n log n) deals with uppper asymptotic bounds while theta(n log n) deals with lower as well as upper asymptotic bound.
Reply on This
1 Subscribers

Submit Answer
0 Answers
Advertisements