ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Dmitry Kolvakh                       2:5018/1.18    07 May 2001  09:37:15
 To : Michael Bolotnicov
 Subject : sorry
 -------------------------------------------------------------------------------- 
 

 
  Вторник Май 01 2001 00:07. Michael Bolotnicov писал к Dmitry Kolvakh:
 
  MB>>> Если я правильно понял что ты имел ввиду, то тот самый QuickSort
  MB>>> независимо от вх.данных дает логарифмическую сложность.
 
  DK>> Hет, в наихудшем случае n^2
 
  MB>  Стоп! Укажи мне наихудший случай. AFAIK QuickSort (который
  MB> рекурсивный) одинаково сортирует любые данные.
 
 АФАИР наихудшим случаем был тот, когда массив уже почти отсоpтиpован.
 А также (из моего опыта) весьма плохо, когда количество элементов на несколько
 поpядков больше количества их значений.
 
 --
 Good Luck!  -  Dmitry V. Kolvakh aka Keu
 
 --- GoldEd d2.50+
  * Origin: я пpишел к тебе с дискетой pассказать, что сеть упала (2:5018/1.18)
 
 

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

Тема:    Автор:    Дата:    sorry   Dmitry Kolvakh   07 May 2001 09:37:15   sorry   Michael Bolotnicov   08 May 2001 15:56:00