MCQOPTIONS
Saved Bookmarks
MCQOPTIONS
| 1. |
What is the result of the recurrences which fall under first case of Master s theorem (let the recurrence be given by T(n)=aT(n/b)+f(n) and f(n)=nc? |
| A. | T(n) = O(n^log<sub>b</sub>a) |
| B. | T(n) = O(n<sup>c</sup> log n) |
| C. | T(n) = O(f(n)) |
| D. | T(n) = O(n<sup>2</sup>) |
| Answer» B. T(n) = O(n<sup>c</sup> log n) | |