1.

What is the result of the recurrences which fall under the extended second case of Master s theorem (let the recurrence be given by T(n)=aT(n/b)+f(n) and f(n)=nc(log n)k?

A. T(n) = O(nlog<sub>b</sub>a)
B. T(n) = O(n<sup>c</sup> log n)
C. T(n)= O(n<sup>c</sup> (log n)<sup>k+1</sup>
D. T(n) = O(n<sup>2</sup>)
Answer» D. T(n) = O(n<sup>2</sup>)


Discussion

No Comment Found

Related MCQs