Нейросеть для курсовой работы: генерация текста, структура, библиография
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
Архив записей в блогах:
Всё оказалось элементарно. У многих людей имеются домашние питомцы. Кто-то заводит котиков, кто-то попугайчиков, а кому-то больше по душе самые верные друзья людей — собачки. Не секрет, что многие хозяева часто общаются со своими любимыми зверушками. Конечно, питомцы не могут ответить ...
Доброго времени суток, дорогие читатели. В общем, я думаю что нам с вами нужно держать уши в остро. Вы спросите о чем я? ...Да я все о наших старых западных друзьях, у которых явно в жопе шило. Ну вот не сидится им спокойно, мешаем мы им чем-то. Вот на днях, бороздя просторы интернета, ...
Знаешь в чем между нами разница? Нам казалось, что мы вместе можем взять новую высоту. Только ты забыл, что там внизу, прочно вбив крюк, тебя на страховочном поясе держит твоя надежная партнерша. И путь, который мы прошли, ...
Оригинал взят у komar_bezgranic в Россия предлагает США открыть границы Россия в очередной раз предложила Вашингтону отменить визы. "Мы в принципе готовы к тому, чтобы вообще перейти на полностью безвизовый режим взаимных поездок. Дело за ...
Мало кому интересно, но - Ил-86 все. Дон остановил полеты последних двух машин, СУ сняты, готовят к порезке. Из летающих остались 4(?) ВКП на базе Ил-86 - но пассажиров они явно возить не ...
