|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Sergey Politov 2:5015/176.18 29 Jan 2002 06:36:03 To : Sergey Semenov Subject : Re: Hyжен алгоpитм --------------------------------------------------------------------------------
До меня дошли слухи, что *20.01.02* *17:15:34* пролетало сообщение
от Sergey к *All* про *"Hyжен алгоpитм"*. И я решил вмешаться.
SS> Hyжен быстpый алгоpитм поиска k-того минимального элемента в массиве
SS> длинной n. Разyмеется, O(n^2) не катит ;), хочется что-то типа O(nlogn)
SS> ...
Отсортируй за O(nlogn) и возьми k-ый.
Искренне Ваш
Sergey Politov
--- WP/95 Rus 1.78 Релиз 1 Reg.
* Origin: Хороший гопник - мертвый гопник. (2:5015/176.18)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/39912856c915.html, оценка из 5, голосов 10
|