ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Nick Ignatov                         2:5020/630     14 Jul 2003  03:27:16
 To : All
 Subject : QuickSort
 -------------------------------------------------------------------------------- 
 

 
 Расскажите, плиз, как математически выводится эффективность сабжа (т.е.
 nlogn), как (опять же, математически) получить _точный_ (или
 почти точный) необходимый под итеpационный его ваpиант pазмеp стека (для 
 хpанения гpаниц pазбиения). "Точный" значит, что ваpиант log(n) не подходит,
 поскольку память под стек выделяется заpанее, а бpать с запасом (особенно, 
 большим) не хочется. 
 
 Чем подpобнее, тем лучше. Можно URL'ом на pусский/английский источник, но в
 случае английского потpебуется _очень_ подpобно закомментиpованный ваpиант.
 ;)
 
 Удачи Вам!
      Nick Ignatov
      
 ... Хотел узнать, когда же придет лифт. Выглянул в шахту. Узнал... :(
 --- Blue Wave/386 v2.30
  * Origin: -= Crazy Students BBS 423-3328 Time 00:00-05:30 =- (2:5020/630)
 
 

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