如何求解递推方程T(n)= T(n / 2)+ T(n / 4)+ \Theta(n)? [英] How to solve the recurrence equation T(n)=T(n/2)+T(n/4)+\Theta(n)?
本文介绍了如何求解递推方程T(n)= T(n / 2)+ T(n / 4)+ \Theta(n)?的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
如何求解递推方程
1.T(n)= T(n / 2)+ T(n / 4)+ \Theta(n )
1.T(n)=T(n/2)+T(n/4)+\Theta(n)
2.T(1)= 1
2.T(1)=1
使用Big-Theta表示法得出结果
Use Big-Theta notation to give the result
推荐答案
我不想直接给您答案,但我的提示是:查找以下形式的数学系列:
I don't want to give you direct answer, but my hint: look for Mathematical series of form:
1/2 + 1/4 + ... + 1/2^n
这篇关于如何求解递推方程T(n)= T(n / 2)+ T(n / 4)+ \Theta(n)?的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!
查看全文