Xkcd

Рэндел Манро

Неудовлетворенный

Неудовлетворенный - Любовь, отношения, математика, удовлетворение -  Комиксы Xkcd

Оригинал

Вечно все сравнивают, но никогда не оценивают хоть по какой-нибудь внешней шкале. Если бы вы были сортирующей функцией, вы бы ни за что не преодолели барьер в O(NlogN).

Любой алгоритм сортировки, основанный на сравнениях, не может в худшем случае выполниться быстрее, чем за время, пропорциональное NlogN от размера входных данных.

Основной переводчик: Skiminok (skiminog).

Любовь, отношения, математика, удовлетворение
Все права на изображения принадлежат их авторам и переводчикам.


Комментарии β

Кто вы? Представьтесь, чтобы оставлять комментарии

ctrl+enter