我有一个列表列表,我正在使用以下内容对其进行排序
data=sorted(data, key=itemgetter(0))
想知道此python方法的运行时复杂度是多少?
设置itemgetter(0)是O(1)当用于data,排序是O(n log n)两者平均,并在最坏的情况下。
itemgetter(0)
O(1)
data
O(n log n)
有关Python中使用的排序方法的更多信息,请参见Wikipedia。