如何求解递推方程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