Какова сложность этого метода сортировки python?

У меня есть список списков, и я сортирую их, используя следующий

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

Интересно, какова сложность выполнения этого метода python?

Ответ 1

Если itemgetter(0) itemgetter(0) используется при data, сортировка O(n log n) как в среднем, так и в худшем случае.

Для получения дополнительной информации о методе сортировки, используемом в Python, см. Wikipedia.

Ответ 2

sorted подобен сортировке, за исключением того, что первый создает новый отсортированный список из итерабельного, а сортировка сортируется. Основное различие будет заключаться в сложности пространства.