|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Nickita A Startcev 2:5030/1039.8 10 Feb 2002 18:17:38
To : Sergey Politov
Subject : Re Случайный выбор
--------------------------------------------------------------------------------
09 Feb 02 , 05:18 Sergey Politov писал к Nickita A Startcev:
NAS>> "прямой алгоритм". Есть тип "any_type" Есть b:array[1..MAX] of
NAS>> any_type который надо сортировать. описываем тип Cool_Type =
NAS>> record item:any_type; index:longint; end; делаем массив of
NAS>> Cool_Type. забиваем index случайными числами, а item нужными
NAS>> значениями; сортируем по index. Сложность будет равна
NAS>> сложностииспользованной сортировки. :) PS: идея понятна? .
NAS>> Hе понятно зачем такие сложности, когда я приводил алгоритм за
NAS>> O(n), который
SP> к тому же еще и реализуется в пять строчек. Плюс памяти у тебя лишней
SP> много юзается.
А насколько хорошая "случайность" у тебя получается?
Почему надо именно n перестановок делать, а не 2n?
. С уважением, Hикита.
... Hе все что липкое - сладкое.
--- GoldED+/LNX 1.1.4.7
* Origin: Люди Билли не любили... (c) (2:5030/1039.8)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
