Skip to content
Related Articles

Related Articles

Algorithms | Analysis of Algorithms | Question 5
  • Difficulty Level : Basic
  • Last Updated : 16 May, 2019

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 n2.5 which is higher than n2.

Quiz of this Question

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.

My Personal Notes arrow_drop_up
Recommended Articles
Page :