ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Dmitriy Goldobin                     2:5020/400     14 Jul 2003  13:01:15
 To : Dmitriy Iassenev
 Subject : Re: QuickSort
 -------------------------------------------------------------------------------- 
 

 Hi!
 
 > А почему NlogN? худший вариант использования стека для быстрой
 
 сортировки -
 
 > просто N.
 
 Это про эффективность самой сортировки. А максимальная глубина стека в
 худшем случае не N, а logN если первыми начинать обрабатывать всегда более
 короткие ветки, а по более длинной не спускаться, а обрабатывать на том же
 уровне.
 
 > А почему Вы не используете стандартную функцию STL? она _очень_ эффективна
 > практически для любых данных (кроме строк и данных с малым диапазоном
 > значений).
 
 Hаверное что-то специфическое с большими ограничениями на память. Да и
 вообще в частных случаях, когда тебе о данных известно нечто, чего не
 учитывает универсальный алгоритм, можно сделать быстрее.
 
 Bye.
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Re: QuickSort   Dmitriy Goldobin   14 Jul 2003 11:11:36   Re: QuickSort   Dmitriy Iassenev   14 Jul 2003 12:49:13   Re: QuickSort   Dmitriy Goldobin   14 Jul 2003 13:01:15   Re: QuickSort   Dmitriy Iassenev   14 Jul 2003 13:34:27   Re: QuickSort   Dmitriy Goldobin   14 Jul 2003 13:59:47   Re: QuickSort   Dmitriy Iassenev   14 Jul 2003 15:50:02