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

1.	Solve the following recurrence using Master s theorem.T(n) = 4 T (n/2) + n!
A.	T(n) = O(n!)
B.	T(n) = O(n! log n)
C.	T(n) = O(n<sup>2</sup>log n)
D.	cannot be solved using master s theorem
Answer» B. T(n) = O(n! log n)

Discussion