Современные комплексные IT решения для бизнеса: автоматизация и развитие 
Сама себе косметолог 
Почему врагов жарят, а сородичей варят 
Иркутск, улица Карла Либкнехта 
Фабричное училище в Раменском. Московская губерния. 1900 год (фото) 
Смотрите, кто к нам пришел 
Японская поездка №1, день 11 часть 8 
Счастливого Нового года, друзья! 
Ибак... Как много в этом звуке!
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
Архив записей в блогах:
"Хочу обратить внимание всех руководителей всех учреждений, организаций, заводов, фабрик: наведите порядок! Рабочее время должно быть отдано работе. Никаких болтаний и т.д.", - сказал глава государства. "Все это надо пресечь", - потребовал ...
Есть два пласта, на которые хотелось бы обратить внимание по поводу прямой линии Путина, и вообще того генезиса , которые Путин, стеснительный неяркий чиновник средней, на самом деле еще ниже, руки проделал: дабы предстать перед согражданами в роли мудреца и не допускающего ошибок ...
В обсуждении поста о разных авторах был комментарий "Шемякин говнюк". Я тогда пожала плечами - мол, не в курсе, не сталкивалась. Ну и вот меня просветили. И многое стало понятно. В июле в очередной раз очередной Очень Умный Мужчина рассказал тупым фемкам, в чем на самом деле ...
Буркиновский собес неделю бухал до приступов панкреатита и инфарктов. Счас собираются немного отлежаться, ну кто выжил, и на штурм Кремля. Ибо нехуй было такой календарь ...
В последнее время среди знаменитостей, таких как Ким Кардашьян и Синди Кроуфорд, набирает популярность продвижение дорогостоящих МРТ-сканирований всего тела. Эти процедуры, стоимостью около 2500 долларов, обещают выявить более500 различных заболеваний, включая рак, на самых ранних ...
