У меня есть список списков, и я сортирую их, используя следующий
data=sorted(data, key=itemgetter(0))
Интересно, какова сложность выполнения этого метода python?
Какова сложность этого метода сортировки python?
Ответ 1
Если itemgetter(0) itemgetter(0) используется при data, сортировка O(n log n) как в среднем, так и в худшем случае.
Для получения дополнительной информации о методе сортировки, используемом в Python, см. Wikipedia.
Ответ 2
sorted подобен сортировке, за исключением того, что первый создает новый отсортированный список из итерабельного, а сортировка сортируется. Основное различие будет заключаться в сложности пространства.