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

问题描述

如何求解递推方程

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屋！