两个嵌套for循环的复杂性，内部循环变短了？

Question

我通过特定顺序的元素值从数组中提取元素，并且无法找到正确的O（）运行时（也没有任何其他）。

代码可以表示如下：

while (not arr.isEmpty()):
    for (n : arr):    
         //Do stuff
         remove arr[n]

但我无法说出实际功能会是什么样的。

Answer 1

总和应该是（m-j）的总和，而不是m*。您可以将此总和计算为m（m + 1）/ 2，这表示努力为O（m ^ 2）。