Number-Systems
November 12, 2024UGC NET CS 2008-june-Paper-2
November 13, 2024Algorithms
| Question 39 |
Let T(n) be the function defined by T(1)= 1, T(n)= 2T(⌊n/2⌋) + √n for n≥2. Which of the following statement(s) is true?
| T(n) = O(√n) | |
| T(n) = O(n) | |
| T(n) = O(log n) | |
| None of the above |
Question 39 Explanation:
Apply Master’s theorem.
Correct Answer: B
Question 39 Explanation:
Apply Master’s theorem.