CODEWITHSUNDEEP
algorithmdivide-and-conquermaster-theorem
sayhello
sayhello

Reputation: 185

Master theorem cases

My question is about Master theorem. Are there any cases in which a >= 1 and b > 1, but Master theorem does not work? Can you give an example, please?

Upvotes: 1

Views: 290

Answers (1)

Niklas B.
Niklas B.

Reputation: 95308

For the recurrence

T(n) = 4T(n/2) + n^2 * log n

None of the three cases applies because there does not exist an e such that log n = Ω(n^e) or log n = O(n^(-e))

Upvotes: 3

Related Questions