如何求解递推方程
t（n）=t（n/2）+t（n/4）
对于基本情况T（n）=1
我已经检查了this和this的线索，但它并没有帮助我用迭代法解决它。
我只需要得到这个的一般方程。
最佳答案
我不知道如何用“迭代法”来解决这个问题。
但你们的递推关系和斐波那契数的递推关系是相似的，这可以用来找到一个解。
T（2^k）=T（2^（k-1））+T（2^（k-2））所以假设T（1）=T（2）=1，T（2^k）=Fib（k）所以对于n，2的幂，T（n）=Fib（lg（n））由于fib（n）=θ（phi^n），t（n）=θ（phi^（lg n））=θ（n^lg（phi））~=n^0.7
这里Fib（n）是第n个Fibonacci数，phi=（1+sqrt（5））/2。
关于algorithm - T(n)= T(n/2)+ T(n/4)使用迭代方法解决此重复，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/39986804/