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

Article Tags :

DSA Quiz

Algorithms-Analysis of Algorithms

Analysis of Algorithms

Recommended Articles

1. Algorithms | Analysis of Algorithms (Recurrences) | Question 1

2. Algorithms | Analysis of Algorithms (Recurrences) | Question 2

3. Algorithms | Analysis of Algorithms | Question 2

4. Algorithms | Analysis of Algorithms | Question 3

5. Algorithms | Analysis of Algorithms | Question 4

6. Algorithms | Analysis of Algorithms | Question 19

7. Algorithms | Analysis of Algorithms | Question 19

8. Algorithms | Analysis of Algorithms (Recurrences) | Question 4

9. Algorithms | Analysis of Algorithms | Question 8

10. Algorithms | Analysis of Algorithms | Question 9

11. Algorithms | Analysis of Algorithms | Question 10

12. Algorithms | Analysis of Algorithms | Question 11

13. Algorithms | Analysis of Algorithms | Question 12

14. Algorithms | Analysis of Algorithms (Recurrences) | Question 11

15. Algorithms | Analysis of Algorithms (Recurrences) | Question 6

16. Algorithms | Analysis of Algorithms | Question 13

17. Algorithms | Analysis of Algorithms (Recurrences) | Question 7

18. Algorithms | Analysis of Algorithms (Recurrences) | Question 8

19. Algorithms | Analysis of Algorithms | Question 15

20. Algorithms | Analysis of Algorithms (Recurrences) | Question 9

21. Algorithms | Analysis of Algorithms | Question 17

22. Algorithms | Analysis of Algorithms | Question 18

23. Algorithms | Analysis of Algorithms (Recurrences) | Question 11

24. Algorithms | Analysis of Algorithms (Recurrences) | Question 11

25. Algorithms | Analysis of Algorithms | Question 19