请问Master theorem的一个应用# JobHunting - 待字闺中
l*8
1 楼
The master theorem concerns recurrence relations of the form:
T(n) = aT(n/b) + f(n) where a>=1, b>1
My question is:
How can I use master theorem on the following recurrence relations?
T(N) = O(N) + T(N/5) + T(7N/10)
Thanks in advance!
T(n) = aT(n/b) + f(n) where a>=1, b>1
My question is:
How can I use master theorem on the following recurrence relations?
T(N) = O(N) + T(N/5) + T(7N/10)
Thanks in advance!