Как рассчитать максимальную сумму кредита 
Не получившийся сменщик "Паттона" 
Для вас, умельцы 
"Ласточка наша догорает" 
За карабах ответите! 
Крутые фотографии животных 
Доброе! 
К вопросу о цене роботов-гуманоидов: внезапно < $6000. Напоминание об одном 
Их день
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
Архив записей в блогах:
Ровно 160 лет назад, 12 декабря 1862 года, в ходе гражданской войны в США подорвался на якорной мине и затонул броненосец юнионистов "Кэйро" - первый в мире корабль, погибший от этого нового и, как оказалось, весьма эффективного оружия. К сожалению, мины Нобеля, впервые примененные ...
Кинопоиск решил подвести итоги кинодесятилетия и выбрал ключевые фильмы десятых: десять отечественных и десять зарубежных, по паре на год. Это выбор редакторов. Как они сообщили, в списке фильмы, "которые отразили фестивальные моды и индустриальные тенденции, те, что стали ...
Сегодня подключить интернет в квартиру или в офис может любой желающий, это дело перестало быть проблемой и превратилось в удовольствие. Компания «Смайл» идет в ногу со временем и предлагает всем клиентам только уникальные телекоммуникационные услуги в Москве и Московской области.
...
Источник - как всегда, Ганза . Под катом - сказ про то, как под Питером повздорили двое... как минимум, оперившихся. "Ленинградская область. Станция "Кузнечное". Село "Богатыри". 10.07.11 (это было вчера) День. Жара. Возвращаемся пешком на электричку ...
На пока невысказанный вопрос «Зачем вы тгавите пгопагандиста?» отвечаю: надоели набегающие сектанты Сёмина. Я с Гиркиным поступал аналогично – каждый раз, когда гавкали его шавки, я бил по их микрофюреру. Тактика себя оправдала. Посмотрел майское интервью, которое товарищ Попов дал ...
