Examveda

Solve the following recurrence using Master's theorem.
T(n) = 16T (n/4) + n

A. T(n) = O(n)

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

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

D. T(n) = O(n2)

Answer: Option D


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

Join The Discussion

Related Questions on Miscellaneous on Data Structures