edited by
244 views

1 Answer

0 votes
0 votes
  1. Big oh,Big omega,Big theta are the tightest upper,lower bound
  2. but for your question o,omega are not the asymptotically tight so 2,5 never holds
Answer:

Related questions

0 votes
0 votes
1 answer
1
aaru14 asked May 11, 2017
415 views
hello sir i have doubt in this question.T(n) >= 2T(n/2) + theta(n)option are:O(n log n)omega(n log n)theta (n log n)how we to select which sign i have to useomega ,big oh...
3 votes
3 votes
1 answer
2