|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Comoderator Of Ru Algorithms 2:5002/46.4 06 Feb 2002 23:15:49
To : Sergey Politov
Subject : Hyжен алгоpитм
--------------------------------------------------------------------------------
04 Фев 02 04:34, you wrote to Andrew Simontsev:
SP> [...]
AS>> А он и не сортировал. Просто есть такой алгоритм, который
AS>> ищет k-тую порядковую статистику за O(n). Правда он слишком
AS>> громоздкий, поэтому редко используется... К тому же насколько я
AS>> помню при n достаточно большая константа, так что на практике
AS>> (ибо n на практике не бесконечно, в отличии от теории :) ) он
AS>> работает не сильно быстро...
SP> А я гворил что он сортировал? Я просто высказал предположение, что
SP> не нравится тому кто вопрос задавал. Так что смысл твоего замечания
SP> мне я так и не понял, может объяснишь попонятнее, и в мыле.
ВHИМАHИЕ!!! Данная тема уже захлёбывается, пишете много флейма. Вообщем даю ещё
недельку 1-2 недели, если по прежнему будет много флейма, тема будет объявлена
оффтопиком, после чего могу сразу раздавать награды, т.к. последнее время
полезной информации по данной теме я не наблюдаю.
Comoderator
... Hе тяни резину за хвост в долгий ящик.
--- GoldED+/386 1.1.4.7
* Origin: Всёфигня кроме пчёл,хотя пчёлы,еслиподумать,тоже фигня (2:5002/46.4)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
