Algorithms | Analysis of Algorithms | Question 5
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
Please Login to comment...