Асимптотика функции sort(list) в ЯП Python
Видите ли, мне очень важна асимптотика данной функции.
Ответы (1 шт):
Автор решения: garbart
→ Ссылка
В Python используется сортировка слиянием.
В лучшем, среднем и худшем случае она работает за O(n*log(n)).