Algorithms | Analysis of Algorithms | Question 5

Which of the following is not O(n²)?

(A)

(15) * n²

(B)

n^1.98

(C)

n³/(sqrt(n))

(D)

(20) * n²

Answer: (C)

Explanation:

The order of growth of option c is n^2.5 which is higher than n².

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

My Personal Notes arrow_drop_up

Save