Algorithms | Analysis of Algorithms (Recurrences) | Question 4 Suppose T(n) = 2T(n/2) + n, T(0) = T(1) = 1 Which one of the following is false. ( GATE CS 2005) a) T(n) = O(n^2) b) T(n) = (nLogn) c) T(n) = (n^2) d) T(n) = O(nLogn) (A) A (B) B (C) C (D) D Answer:(C)Explanation: See question 4 of https://www.geeksforgeeks.org/data-structures-and-algorithms-set-23/amp/ for explanation.Quiz of this Question Article Tags : DSA Quiz Algorithms-Analysis of Algorithms (Recurrences)Analysis of Algorithms (Recurrences) Recommended Articles 1. Algorithms | Analysis of Algorithms (Recurrences) | Question 1 2. Algorithms | Analysis of Algorithms (Recurrences) | Question 2 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