1.

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(n<sup>2</sup>log n)
D. T(n) = O(n<sup>2</sup>)
Answer» E.


Discussion

No Comment Found