Algorithms | Analysis of Algorithms | Question 5

Which of the following is not O(n^2)?
(A) (15^10) * n + 12099
(B) n^1.98
(C) n^3 / (sqrt(n))
(D) (2^20) * n


Answer: (C)

Explanation: The order of growth of option c is n^2.5 which is higher than n^2.



My Personal Notes arrow_drop_up

Recommended Posts:



0 Average Difficulty : 0/5.0
No votes yet.






User Actions