|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Comoderator Of Ru Algorithms 2:5002/46.4 29 May 2001 17:51:21 To : Stanislav Shwartsman Subject : Re: Weighted Median -------------------------------------------------------------------------------- 29 Май 01 06:11, you wrote to Serge Kanilo: >>> В качестве сортировки за O(n) заюзан Radix Sort. SK>> Это фикция. Radix Sort аналонично quick sort дает O(n*ln(n)). SK>> Может c чуть меньшей постоянной, но за счет бОльших затрат SK>> памяти. SS> Главное, что преподов устроило ;) А это направляется уже в личную переписку... Hе забывай. Comoderator ... ... Жевательная pезинка "Зyболом" - новое ощyщение во pтy! ... --- GoldED+/386 1.1.4.7 * Origin: Всё фигня кроме пчёл,хотя пчёлы,если подумать,тоже фиг (2:5002/46.4) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/143013b13efb8.html, оценка из 5, голосов 10
|