代码的时间复杂度是多少？

Question

 def multi_merge_v1(lst_of_lsts):
      all = [e for lst in lst_of_lsts for e in lst]
      merged = []
      while all != []:
            minimum = min(all)
            merged += [minimum]
            all.remove(minimum)
      return merged

该代码的时间复杂度是多少？ 是O（2mn）吗？ 因为创建“全部”需要mn步，而同时需要mn步

Answer 1

它是O((m*n)**2)因为while循环执行m*n时间和min(all) ， all.remove(minimum)是O(n*m)操作。