ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Michael Bolotnicov                   2:5030/1197.101 08 May 2001  15:56:00
 To : Dmitry Kolvakh
 Subject : sorry
 -------------------------------------------------------------------------------- 
 

 
 Ровно в 09:37 Dmitry Kolvakh написал Michael Bolotnicov...
 
  DK>  Hi Michael!
 
  DK>  Вторник Май 01 2001 00:07. Michael Bolotnicov писал к Dmitry Kolvakh:
 
  MB>>>> Если я правильно понял что ты имел ввиду, то тот самый QuickSort
  MB>>>> независимо от вх.данных дает логарифмическую сложность.
 
  DK>>> Hет, в наихудшем случае n^2
 
  MB>> Стоп! Укажи мне наихудший случай. AFAIK QuickSort (который
  MB>> рекурсивный) одинаково сортирует любые данные.
 
  DK> АФАИР наихудшим случаем был тот, когда массив уже почти отсоpтиpован.
  DK> А также (из моего опыта) весьма плохо, когда количество элементов на
  DK> несколько поpядков больше количества их значений.
 
  Ok.
 
 ... Peace be upon you.
 --- [ LEEI ]--[ X-Files ]--[ GOA-Trance ]--[ TB 303 & 404 ] ---
  * Origin: ...Which could be called unsain, beyond sanity. (2:5030/1197.101)
 
 

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

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