Нарколог на дом в Краснодаре: что важно знать о специалистах в лечении зависимости 
Блинчик Филимонович 
На кого-то облизывается котик от niyancororin15 
ПИБИМПАП 
Тщательно отобранные 
Чот я не понял, а праздники где?? Я требую продолжения банкета! 
"Финист. Первый богатырь", или Красота - это страшная сила! 
Ищу женщину, готовую родить! 
Первый концерт 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
Архив записей в блогах:
Меня всегда привлекали компактные мобильные устройства. У меня и смартфон не большой, компактный, с диагональю 2.8 дюйма. Удобно носить в поясной кобуре. Не люблю лишний раз таскать с собой сумки или барсетки. И вот мне попался на тест планшетный персональный компьютер SUPRA M622G мимо кот ...
Кто о чем, а вшивый о бане я снова о титьках. Вчера я ходила на пункцию молочных желез, мои друзья очень поддержали меня и мне даже написали что я герой. Но я вообще не герой, это больше похоже на: - Привет меня зовут Мила и я алкоголик истеричка... Стыдно в этом признаваться, но ...
Мои ночные фото в г. Пушкине, пригород Петербурга: Павильон "Эрмитаж" в Екатерининском парке. Первоначально павильон спроектировал М. Г. Земцов, продолжил и окончил Ф. Растрелли в 1744 г.: "Певческая башня". Водонапорная башня построена 1887 году. Название "Певческая" получила ...
Ну и как теперь знакомиться тем, кто был "в активном поиске" или у кого "все сложно"? Ждать, когда самоизоляция закончится, или перемещаться в онлайн, и все силы бросить на общение и поиски половинки на сайтах знакомств? Вопрос неоднозначный. С одной стороны, привычные методы соблазнения ...
Оригинал взят у skif_tag в Старые счёты Ровно 220 лет назад, 6 ноября 1794 года, русские войска под командованием Александра Васильевича Суворова взяли Варшаву. Полководец Суворов потопил в крови польское народное восстание Тадеуша Костюшко против русских оккупантов. Было убито ...
