ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Plyako 2:5030/922.20 04 Sep 2001 21:24:24
To : All
Subject : Поиск медианы в небольшом массиве
--------------------------------------------------------------------------------
All, а какой алгоритма поиска медианы (среднего по величине элемента) для
небольших (порядка 10-20 элементов) массивов. Для больших массивов Вирт
рекомендует 'облегченный' QuickSort - после каждой итерации обрабатывается та
часть массива, которая содержит средний элемент.
А как быть с небольшими массивами? Какие есть идеи|предложения как побыстрее
найти медиану в этом случае?
Andrew
---
* Origin: Думать безОбразно -- безобрАзно!!! (2:5030/922.20)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
