Performance 以下嵌套循环中第二个for循环的时间复杂度是多少？

我正在尝试分析一些代码片段的运行时间（大Oh），下面的代码片段我遇到了问题：

for(i=0; i<n; i++){
    for(j=0; j<i*i; ++j) { 
         //random stuff here costs O(1)
    }
}

---

for（i=0；i让我们分析一下每一步的
i*i
是什么。首先是0，然后是1，然后是4，然后是9

因此，总体而言，我们正在考虑


这是个好消息，这个总结有一个封闭的起点，你可以通过归纳来证明它的正确性


如果你熟悉big-O，很容易看出我们是如何得出上面的O（n^3）的结论的。这里有一些关于CS中经常出现的一些常见求和的更多阅读资料，我建议看一看
让我们分析一下每一步的
I*I
是什么。首先是0，然后是1，然后是4，然后是9

因此，总体而言，我们正在考虑


这是个好消息，这个总结有一个封闭的起点，你可以通过归纳来证明它的正确性


如果你熟悉big-O，很容易看出我们如何得出上面的结论是O（n^3）这里是一些关于CS中经常出现的一些常见求和的更多阅读，我建议看一看
，对于给定的
I
，假设I==1，你得到1次迭代。对于I==2，你得到4次迭代。对于I==3，你得到9次迭代…因此，对于给定的
I
，假设I==1，你得到1次迭代。对于I==2，你得到4次迭代。对于I==3你得到9次迭代。。。