ISRO exam 2016 – Question 34 with Solution
In this video we are going to discuss another question which was asked in the exam of ISRO
- Consider the following recurrence:
T(n) = 2T (√n‾) + 1, T(1) = 1
Which one of the following is true?
- T(n) = Θ(log log n)
- T(n) = Θ(log n)
- T(n) = Θ(√n‾)
- T(n) = Θ(n)
