ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Yuriy Kaminskiy                      2:5020/517.21  16 Jan 2002  03:48:30
 To : Roman Morozov
 Subject : Re: Медиана [Дайте алгоритм....]
 -------------------------------------------------------------------------------- 
 

 
 >>>>> On 22:36 11/1/2002, Roman Morozov <2:5020/1419.8> writes:
  ML> Сортировка Хоаре по определению рекурсивная.
  YK> (4..12 элт. отрезках (следует использовать сортировку простыми
  YK> вставками) 2) выбор в качестве медианы первого или последнего
 
                                     ^^^^^^^
 
  YK> элемента
  RM> А какой самый оптимальный способ найти медиану?
 
  Подчеркнутое - описка. Hе медианы, а *разделителя*, разумеется :(
 
  RM> Даже не самый оптимальный, но самый быстрый?
 
  *Работающий* способ получения медианы из [first,middle,last] приведен в
 приаттаченном к предыдущему письму исходнике qsort [ищи /Select
 median value from.../].
 -- 
 Yuriy Kaminskiy.
 PS А если нужно найти таки медиану - то см. Вирта "А+СД=П",  там
 есть алгоритм O(n) [разумеется, к поиску разделителя для qsort
 этот алгоритм неприменим!]
 --- Gnus/5.0808 (Gnus v5.8.8) XEmacs/21.1 (Cuyahoga Valley)
  * Origin: none (2:5020/517.21@fidonet)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Дайте алгоритм быстрой сортировки   Igor Grigoriev   10 Dec 2001 03:42:57   Дайте алгоритм быстрой сортировки   Maxim Lanovoy   11 Dec 2001 11:54:30   Re: Дайте алгоритм быстрой сортировки   Yuriy Kaminskiy   12 Dec 2001 06:08:38   Медиана [Дайте алгоритм....]   Roman Morozov   11 Jan 2002 23:36:05   Медиана [Дайте алгоритм....]   Ilia Kantor   14 Jan 2002 23:45:52   Медиана [Дайте алгоритм....]   Stanislav Shwartsman   15 Jan 2002 22:45:12   Медиана [Дайте алгоритм....]   Ilia Kantor   16 Jan 2002 22:10:04   Re: Медиана [Дайте алгоритм....]   Yuriy Kaminskiy   16 Jan 2002 03:48:30