Categories:

Святые сепульки!

На Хабре резвится в публикациях очередной недавно приглашённый упоротый фрик. Вчера усомнился в результатах, показываемых современными нейроалгоритмами в шахматах
https://habr.com/ru/post/448398/
А сегодня разродился восхвалениями по адресу самодельного алгоритма сортировки, отказываясь при этом показать код
https://habr.com/ru/post/448542/

Вот это абсолютно шедеврально:
Фрик1.jpg

Фрик2.jpg


Кнут.png

На самом деле, зная идею доказательства для худшего случая (через высоту дерева решений), совсем нетрудно распространить оценку и на средний. Кстати, вот и ещё одна задачка родилась, которую занесу в коллекцию для экзамена студентам!

Запасаемся попкорном и ждём продолжения.