大佬的博客
其他的地方都看懂了,但是无法理解为什么说下一层递归是高阶小量,因而忽略。当i==2,3...的时候n2\frac{n}{2}2n、n3\frac{n}{3}3n递归下去也挺大的啊。
这是否意味着真正的时间复杂度有可能比O(n23)O(n^{\frac{2}{3}})O(n32)大。(不过这应该不太会,因为把离散的求和放缩到连续的求和上界才是O(n23)O(n^{\frac{2}{3}})O(n32),离散的更小一点)