ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Stanislav Shwartsman                 2:400/520      15 Jan 2002  22:45:12
 To : Ilia Kantor
 Subject : Медиана [Дайте алгоритм....]
 -------------------------------------------------------------------------------- 
 

 
 14 Jan 02 22:45, you wrote to Roman Morozov:
  RM>>   А какой самый оптимальный способ найти медиану? Даже не самый
  RM>> оптимальный, но самый быстрый?
 
  IK>   Взять сpедний между пеpвым, сpедним и последним элементами.
 
  Для этого массив сначала отсортировать надо. А это минимум O(N*logN).
  Можно без сортировки за O(N).
     E-mail: gate@fidonet.org.il
     Voice Phones: 972-4-8330554 (home), 972-5-4481073 (cell)
 
 Bye !
 Stanislav     (AKA Night's Man)                        [Team Technion]
 ---
  * Origin: Gate From Another World ... From Haifa, Israel (2:400/520)
 
 

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

Тема:    Автор:    Дата:    Дайте алгоритм быстрой сортировки   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