求递归的解：T(N) = 2 T(N/4 + √N) + (√10) N
Find solution to recurrence: T(N) = 2 T(N/4 + √N) + (√10) N
在求解像这样的复杂递归方程时T(N) = 2 T(N/4 + √N) + (√10) N ;T(1) = 1
我试图对变量进行一些更改以使其变得容易并通过主定理解决它但我失败了，所以我采用了主导定理，因此它将是：
T(N) = 2 T(N/4) + (√10) N 所以是 T(N)=Θ(N)。这是真的还是假的？
尝试展开递归或进行替换让我无处可去。所以我唯一能做的就是看到任何足够大的 n（64 以上）的 。您可以 select 任何大于 4 的数字（不仅仅是 8）。
所以你最终得到
用 master's theorem you see that it falls in the first case with 解决这个问题。
所以解决方案是Θ(N)，这和你想的一样。
在求解像这样的复杂递归方程时T(N) = 2 T(N/4 + √N) + (√10) N ;T(1) = 1
我试图对变量进行一些更改以使其变得容易并通过主定理解决它但我失败了，所以我采用了主导定理，因此它将是：
T(N) = 2 T(N/4) + (√10) N 所以是 T(N)=Θ(N)。这是真的还是假的？
尝试展开递归或进行替换让我无处可去。所以我唯一能做的就是看到任何足够大的 n（64 以上）的
所以你最终得到
用 master's theorem you see that it falls in the first case with
所以解决方案是Θ(N)，这和你想的一样。