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

1. none of the below

2. t(n) = o(nc log n)

3. t(n) = o(f(n))

4. t(n) = o(n2)

  • b. t(n) = o(nc log n)
Subscribe Now

Get All Updates & News