Examveda

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

A. T(n) = O(n (log n)2)

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

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

D. cannot be solved using master's theorem

Answer: Option A


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

Join The Discussion

Related Questions on Miscellaneous on Data Structures