1.

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(n<sup>2</sup>log n)
D. cannot be solved using master s theorem
Answer» E.


Discussion

No Comment Found