Does Masters Theorem work where the coefficients are functions?

85 views Asked by At

I am learning about Masters Theorem and solving recurrence relations using it, but I can only find questions like:

T(n) = 16T(n/2) + 1

On google, where Masters Theorem is clearly applicable. I just came across a question:

T(n) = 2^(n/2) T(n/2) + 2^m

Can I apply Masters Theorem in such a case?

0

There are 0 answers