Examveda

Solve the following recurrence using Master's theorem.
T(n) = 0.7 T (n/2) + 1/n

A. T(n) = O(n)

B. T(n) = O(log n)

C. T(n) = O(n2log n)

D. cannot be solved using master's theorem

Answer: Option D


This Question Belongs to Data Structure >> Miscellaneous On Data Structures

Join The Discussion

Related Questions on Miscellaneous on Data Structures