Неудовлетворенный
![Неудовлетворенный](https://xkcd.ru/i/584_v1.png)
Вечно все сравнивают, но никогда не оценивают хоть по какой-нибудь внешней шкале. Если бы вы были сортирующей функцией, вы бы ни за что не преодолели барьер в O(NlogN).
Любой алгоритм сортировки, основанный на сравнениях, не может в худшем случае выполниться быстрее, чем за время, пропорциональное NlogN от размера входных данных.
![Добавить транскрипцию](/static/transcribe.png)