Open In App

We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy

Algorithms | Analysis of Algorithms (Recurrences) | Question 2

What is the value of following recurrence. T(n) = 5T(n/5) + , T(1) = 1, T(0) = 0 (A) Theta (n) (B) Theta (n^2) (C) Theta (sqrt(n)) (D) Theta (nLogn)
Answer:(A)
Explanation: The given solution can be solved using Master Method. It falls in Case 1.
Quiz of this Question
Article Tags :
DSA Quiz
Recommended Articles
1. Algorithms | Analysis of Algorithms (Recurrences) | Question 1
2. Algorithms | Analysis of Algorithms (Recurrences) | Question 4
3. Algorithms | Analysis of Algorithms (Recurrences) | Question 11
4. Algorithms | Analysis of Algorithms (Recurrences) | Question 6
5. Algorithms | Analysis of Algorithms (Recurrences) | Question 7
6. Algorithms | Analysis of Algorithms (Recurrences) | Question 8
7. Algorithms | Analysis of Algorithms (Recurrences) | Question 9
8. Algorithms | Analysis of Algorithms (Recurrences) | Question 11
9. Algorithms | Analysis of Algorithms (Recurrences) | Question 11
10. Algorithms | Analysis of Algorithms (Recurrences) | Question 3
11. Algorithms | Analysis of Algorithms | Question 2
12. Algorithms | Analysis of Algorithms | Question 3
13. Algorithms | Analysis of Algorithms | Question 4
14. Algorithms | Analysis of Algorithms | Question 5
15. Algorithms | Analysis of Algorithms | Question 19
16. Algorithms | Analysis of Algorithms | Question 8
17. Algorithms | Analysis of Algorithms | Question 9
18. Algorithms | Analysis of Algorithms | Question 10
19. Algorithms | Analysis of Algorithms | Question 11
20. Algorithms | Analysis of Algorithms | Question 12
21. Algorithms | Analysis of Algorithms | Question 13
22. Algorithms | Analysis of Algorithms | Question 15
23. Algorithms | Analysis of Algorithms | Question 17
24. Algorithms | Analysis of Algorithms | Question 18
25. Algorithms | Analysis of Algorithms | Question 19