時間這條巨蟒功能

Question

這裏的複雜性是由朋友給予的功能：

def sort1(lst): 
    swapFlag = True 
    iteration = 0 
    while swapFlag: 
     swapFlag = False 
     for i in range(len(lst)-1): 
      if lst[i] > lst[i+1]: 
       temp = lst[i+1] 
       lst[i+1] = lst[i] 
       lst[i] = temp 
       swapFlag = True 

     L = lst[:] # the next 3 questions below refer to this line 
     iteration += 1 
    return lst 

我認爲它的時間複雜度爲O（2^n）的;其他人都在想什麼？

Answer 1

複雜度爲O(n^2)。這基本上是bubble sort的實現。