Algorithm 使用主定理或展开式求解

我有两个问题，我一直在努力，但无法解决。 1） 1）那么你得到了什么

。。。？我不知道你是怎么得到这个的，但肯定是不正确的

这基本上是所有整数的四次方之和，直到

n

。这方面的标准公式是：

---

2） 如果我们继续扩展，我们可以找到一种模式：

限制

logn-1

是因为我们一直将

T

的参数除以2，所以上面的替换可以继续进行

logn

行，直到，比如说

T（1）

或任何停止条件。继续使用对数规则（如果不知道，请用谷歌搜索）：

两个总和都有

logn

项。由于第一次求和根本不依赖于

i

，我们只需乘以

logn

。第二次求和由标准公式给出，用于从1（或0，在这种情况下无所谓）求和整数：

---

谢谢！只是一个疑问，你是怎么从第三个“=”到第四个的？没有真正理解后续步骤…@101我已经对这些步骤进行了更全面的解释。希望有帮助。