Algorithm 找到给定算法的复杂度？

我无法发现这种重复关系的复杂性：

---

TN=2TN/4+N^0.51

首先，找到我们循环关系第i级的精确表达式

例如：

1级：

2级：

第i级：

因此，现在我们可以将Tn表示为：

右和为几何递减级数，其复杂度为O1

因此，所产生的复杂性在^0.51上。

使用，带有：

---

由于2*sqrtn/4<2*n/4^0.51，有一个主定理，它给出的复杂度为θ^0.51logn，考虑到p值为0，但我对p值有点困惑，所以我在这里问了这个问题，我认为它在^0.51复杂度上，因为这个循环关系折叠成几何级数，步长等于2^-0.02。因为接近1步，它看起来像是在练习中的^0.51*logn。对不起，我想是θ^0.51，因为0.51>logu 42。Wikipedia页面上的主定理是“案例3”。@KonradRudolph这对于案例3是不够的，您还需要显示使用案例3的正则性条件。最后一个例子是没有主定理的精确解。

a=2, b=4, c=0.51:

2 * (n/4)^0.51 < k * n^0.51