Основные требования к устройствам отвода поверхностных вод 
Кодовая база 
Отчасти сожалею 
Единое пособие на детей в 2026 году: пошаговая инструкция для родителей 
Когда XVIII век посмотрел в объектив: единственный дагерротип герцога 
27 января ● "День полного освобождения Ленинграда от блокады" 
День рождения. Ольга Чюмина 
Предложит ли Минфин легализовать наркотики и проституцию после онлайн-казино? 
Oбраз Соловья и робокостюмы фильма -сказки "Соловей против Муромца" (2025)
05.02.2010 —
О кнопке “закрыть окно” и немного о ОС вообще.
о сортировках
wizzard0 — 18.06.2010
уважаемые товарищи!
а почему все считают, что сортировка произвольных данных inplace
может выполняться за N log(N), если с
1985 1978
года у нас есть модификация бинарного поиска, работающая
за log(log(N))?
ведь тогда, даже если взять банальную сортировку
вставкой, асимптотика должна быть N*log(log(N)), или я чего-то
недопонимаю?
UPD: блин, сортировка вставкой ведь еще двигать элементы должна, а в связном списке interpolation search невозможен.. надо сделать вариант Library sort и померять.
UPD2: а вот и N log log N сортировка от Yijie Han – yijie.han-loglogn-sort.pdf, спасибо
![о сортировках [info]](http://l-stat.livejournal.com/img/userinfo.gif){kind=small}
184467440737095
за наводку. Надо бы реализовать и потестить))
Сохранено
|
|
</> |
Оставить комментарий
Популярные посты:
Предыдущие записи блогера :
31.01.2010 —
Провокационно о Linux
Архив записей в блогах:
В хабаровском сообществе gorod_ha положили интересный ролик , из местного новостного вещания, по поводу расширения производства Sukhoi Superjet-100. Этот самолёт уже пару раз в этом журнале был темой весьма интенсивного срача, но не это главное. ...
Обратил внимание, что большинство из нас интуитивно предполагает, что все моральные люди, следующие неким моральным принципам - моральны, а все аморальные - или не осознают никаких моральных принципов, или им не следуют. На самом деле, ситуация здесь несколько сложнее, потому ...
Читая статьи друзей обратил внимание на интересную скульптуру у sandrina в её статье Многая мысли... и решил поближе рассмотреть его работы, которые будут показаны в этой статье.
Томас Леруй ...
В этот день восемьдесят лет назад части группы армий «Север» при помощи армии Финляндии замыкают кольцо вокруг Ленинграда. Войска Вермахта выходят на берег Ладожского озера. Захвачен Шлиссельбург. Ленинград оказывается в блокаде на 871 день, в городе оставалось 2 миллиона 544 тысяч ...
Рассел Т Девіс: геть розучився це робити. Перекомбінація давно знайомих елементів (тоді як «Доктор» має бути про sense of wonder) із додаванням гіршого Пітера Джексона.
15-й ...
