Java 此代码片段的最坏情况分析是什么？ sum=0； 对于（int i=0；i

我不完全确定我的答案；我认为内循环运行I^2次运算，外循环运行N次，所以最终的答案是O（N^3）

在我看来是正确的（渐进的）。操作数是

sum=1+4+9+…+N^2

。这是因为当

i=0

时，

j

将自身增加0倍。当

i=1

时，

j

将自身递增一次。当

i=2

时，

j

将自身增加

4次，依此类推

这个和等于
N（N+1）（2N+1）/6
，因此算法确实是
O（N^3）
。你可以通过归纳法来推导这个公式。
我猜前两行也应该在代码块中？在你提问的右边，有一个方便的“如何格式化”框。值得一读，如问题区域上方的[？]所示。
sum = 0;
for (int i = 0; i < N; i++)
  for(int j = 0; j < i*i; j++)
    sum++;