Предложен алгоритм сортировки массива за линейное время. Теорема об n*log(n) опровергнута! / программирование :: it-юмор :: приколы для образованных даунов со знанием английского :: алгоритмы :: geek (Прикольные гаджеты. Научный, инженерный и айтишный юмор)

it-юмор geek программирование алгоритмы песочница приколы для образованных даунов со знанием английского 

Предложен алгоритм сортировки массива за линейное время. Теорема об n*log(n) опровергнута!

mathew W
@mathew@mastodon.social
I came up with a single pass O(n) sort algorithm I call StalinSort. You iterate down the list of elements checking if they're in order. Any element which is out of order is eliminated. At the end you have a sorted list.
2018/10/26
Подробнее
mathew W @mathew@mastodon.social I came up with a single pass O(n) sort algorithm I call StalinSort. You iterate down the list of elements checking if they're in order. Any element which is out of order is eliminated. At the end you have a sorted list. 2018/10/26 04:20:16
it-юмор,geek,Прикольные гаджеты. Научный, инженерный и айтишный юмор,программирование,алгоритмы,песочница,приколы для образованных даунов со знанием английского
Еще на тему
Развернуть
Два шнапса этому арийцу
Jadelord Jadelord 04.02.202013:15 ответить ссылка 1.9
unevil unevil 04.02.202013:19 ответить ссылка 11.9
Не, СталинСорт вообще должен работать за константное время. Вот примерная реализация алгоритма:


void StalinSort(std::vector& citizens) {
citizens.clear();
}
Бля, оно восприняло угловые скобки с типом, как тег. Кароче, в векторе был тип Kulak.
<

ampersand lt semicolon
WiWind WiWind 04.02.202015:00 ответить ссылка 0.0
Сначала думал, что это математическое открытие и заголовок передает общую суть текста. Но после я перечитал...
Eврeй Eврeй 04.02.202013:26 ответить ссылка 2.6
Тут такое дело, что если в математике теорема доказана без ошибок, опровергнуть это нельзя. Никак. Можно не надеяться.

Но можно обойти, изменив входные данные. Теорема верна лишь для алгоритмов построенных на основе попарного сравнения на однопроцессорной машине (одноленточной машине Тьюринга).

Radix O(n), хитрые модификации черпака O(n), сортировочные сети O(log n) работают быстрее. Во всяком случае в рамках математической абстракции.
WiWind WiWind 04.02.202015:07 ответить ссылка 1.0
С каждым годом понимать it и около it шутки становится все сложнее.
Я НИХУЯ НЕ ПОНЯЛ!
Алгоритм сортировки Сталина, который уничтожает все значения, которые не отсортировались до тех пор, пока сортировка не будет достигнута.
скорее, сортирует от начала до конца и выкидывает по пути всё, что нарушает закономерность
klon22 klon22 04.02.202019:16 ответить ссылка 0.8
Только зарегистрированные и активированные пользователи могут добавлять комментарии.
Похожие темы

Похожие посты
Zhuowei Zhang	N/
@zhuowei
Never spend 6 minutes doing something by hand when you can spend 6 hours failing to automate it JO mis HUMAN TO FORGII/f IS П1ЩЕ
mm is mm cm mer
Daî> D(r "THE t>acv
U)Tlÿ dii* Клгем prtis CT^L + A LT + "DELETE 7
0bç. 1л)ЛП^еД "tü +Co-ç П C* S A	^li> rs <Яд e. r'. I Am Devloper
@iamdevloper
It's only jQuery if it's from the jQuere region of France. Otherwise it's just sparkling javascript
5:20 AM • 7/23/19 • Twitter Web App - Don't mess with me. My boyfriend is a Programmer, he'll hack your world into oblivion.
- The boyfriend:
â www.google.com/search?ei=o2F5X4v/ :
=	Google
C\ howto declare variables in html
ALL VIDEOS IMAGES NEWS MAPI