ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Stanislav Shwartsman                 2:400/520      29 May 2001  07:11:06
 To : Serge Kanilo
 Subject : Weighted Median
 -------------------------------------------------------------------------------- 
 

 
 28 May 01 22:05, you wrote to All:
 
  >>  В качестве сортировки за O(n) заюзан Radix Sort.
 
  SK> Это фикция. Radix Sort аналонично quick sort дает O(n*ln(n)).
  SK> Может c чуть меньшей постоянной, но за счет бОльших затрат
  SK> памяти.
 
  Главное, что преподов устроило ;)
 
     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)
 
 

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

Тема:    Автор:    Дата:    Weighted Median   Stanislav Shwartsman   28 May 2001 18:44:38   Re: Weighted Median   Serge Kanilo   28 May 2001 22:05:27   Weighted Median   Michail Svarichevsky   29 May 2001 00:51:46   Weighted Median   Stanislav Shwartsman   29 May 2001 07:11:06   Re: Weighted Median   Comoderator Of Ru Algorithms   29 May 2001 17:51:21