|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Politov 2:5015/176.18 09 Feb 2002 06:18:15
To : Nickita A Startcev
Subject : Re: Re Случайный выбор
--------------------------------------------------------------------------------
До меня дошли слухи, что *06.02.02* *21:32:14* пролетало сообщение
от Nickita к *Sergey Politov* про *"Re Случайный выбор"*. И я решил вмешаться.
[...]
NAS> "прямой алгоритм". Есть тип "any_type" Есть b:array[1..MAX] of any_type
NAS> который надо сортировать. описываем тип Cool_Type = record
NAS> item:any_type; index:longint; end; делаем массив of Cool_Type. забиваем
NAS> index случайными числами, а item нужными значениями; сортируем по index.
NAS> Сложность будет равна сложностииспользованной сортировки. :)
NAS> PS: идея понятна? .
Hе понятно зачем такие сложности, когда я приводил алгоритм за O(n), который
к тому же еще и реализуется в пять строчек. Плюс памяти у тебя лишней много
юзается.
Искренне Ваш
Sergey Politov
--- WP/95 Rus 1.78 Релиз 1 Reg.
* Origin: Человек - побочный продукт любви. (2:5015/176.18)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
