Hao*_*hun 1 complexity-theory recurrence asymptotic-complexity
如何解决这种复发： T(n) = T(n/2) + T(n/4) + O(1)
似乎Master Method不会有所帮助，因为它不是的形式T(n) = aT(n/b) + f(n)。而且我被困了很长时间。
小智 5
Akra Bazzi是一种比Master方法更强大的方法。
由于“非递归”项为O（1），因此等于求解方程
1/2^p + 1/4^p = 1
而您得到的答案将是 T(n) = Theta(n^p)
我相信解决以上问题（中的二次方1/2^p）可以给我们p = log_2 phi phi是黄金分割率的地方。
给我们的计算 T(n) = Theta(n^0.694...)