选择排序的时间复杂性

Question

start = 0
while (start!= len(array)-1):
    for i in range(start +1,len(array)):
            if (array[i]<array[start]):
                    array[i],array[start] = array[start],array[i]
                    print(array)
    start += 1

在这种情况下，复杂度不应该像O（n）=n*[（n-1）（n-2）......（n-（n-1））]那样，对于外环的n次中的每一次，内环运行的差分步长逐渐减小由一。这样O（n）就等于（n^3-n^2）/2。我的方法有什么问题？在这里输入code

Answer 1

这样看。第一次（开始=0）内循环执行n-1步，第二次（开始=1）内循环执行n-2步，依此类推。因此，你有：

（n-1）（n-2）。。。1步，等于（n^2-n）/2步。