Skip to content
Related Articles
Get the best out of our app
GFG App
Open App
geeksforgeeks
Browser
Continue

Related Articles

Algorithms | Analysis of Algorithms | Question 5

Improve Article
Save Article
Like Article
Improve Article
Save Article
Like Article

Which of the following is not O(n2)?

(A)

(15) * n2

(B)

n1.98

(C)

n3/(sqrt(n))

(D)

(20) * n2



Answer: (C)

Explanation:

The order of growth of option c is n2.5 which is higher than n2.


Quiz of this Question
Please comment below if you find anything wrong in the above post

My Personal Notes arrow_drop_up
Last Updated : 16 May, 2019
Like Article
Save Article
Similar Reads