一尘不染

这种python sort方法的复杂性是什么?

algorithm

我有一个列表列表,我正在使用以下内容对其进行排序

data=sorted(data, key=itemgetter(0))

想知道此python方法的运行时复杂度是多少?


阅读 297

收藏
2020-07-28

共1个答案

一尘不染

设置itemgetter(0)O(1)当用于data,排序是O(n log n)两者平均,并在最坏的情况下。

有关Python中使用的排序方法的更多信息,请参见Wikipedia

2020-07-28