Which of the following recurrence relation can be solved using Master theorem?…
Which of the following recurrence relation can be solved using Master theorem?
(i). T(n) = 64T(n/8) - n
(ii). T(n) =n3T(n/2) + n
(iii). T(n) =2nT(n/2) + n
(iv) T(n) =2T(n/2) + 1
- A.
(i) and (ii)
- B.
(iii) and (iv)
- C.
(i),(ii) and (iii)
- D.
Only (iv)
Attempted by 127 students.
Sign up free to check your answer
Sign up freeLoading lesson…