engineering recuitment NIC NIELIT Scientist B 2023 Mock Test Algorithms Asymptotic Worst Case Time and Time Complexity Recurrences
Master’s theorem can be applied on which of the following recurrence relation?
1
T (n) =2T (n/2) +2n
2
T (n) = sin (n)
3
T (n) = T (n2) + 2n2+1
4
None of these