Капитальный ремонт в многоквартирном доме: права и обязанности собственников 
Зимняя песня 
0533 (14/02) Крыши. Снег. Сб 
Подвиг Кузьмича 
Нелёгкие 
Фалейчик сядет за взятку от Блейзера: тривиальная коррупционная история с
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
Архив записей в блогах:
Антуан Наджарян. Известный в ютубе кинолог-зоопсихолог. Как я понимаю, он разводит не столько собак, сколько московских собачников-лохов. Такой армянский развод лохов (армян прошу не обижаться, это не про армян, просто Антуан армянин). Мужик, действительно, зоопсихолог. На ...
У слов "пацифизм" и "пофигизм" разница в паре букв... Такое впечатление, что все ждут и хотят войны. О бомбардировках сообщают бодро. Пока их, бомбардировок, не было, дежурили у экранов, без конца перезагружали странички новостей. Твиттер Трампа в эти дни (а по Москве - в ночи) ...
Звонит лондонский Айдас:- Я тут шарился у тебя в ЖЖ. Там ты совсем не такая, как в жизни.- В смысле? – напрягаюсь я, - Я не лицемерю. - Я не об этом: ты в ЖЖ – высокомерная, а в жизни – ни хуя. В жизни ты – ржачная. - Сравнил жопу с пальцем. В жизни я общаюсь ...
http://www.aquariusengines.com/ UPD: Почитала ещё. Похоже, что есть большой шанс, что это правда. Генерация электричества идёт из поступательного движения — нет преобразования во вращение, что, вероятно, увеличивает эффективность. Фирма Пежо начала тестировать в июле 2016 и взяла с ...
Отсюда: http://blogs.mail.ru/inbox/ov7-cin/11D2090A88C91A77.html«За веру, царя и отечество». Эту ...
