ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Serge Kanilo                         2:5020/400     28 May 2001  22:05:27
 To : All
 Subject : Re: Weighted Median
 -------------------------------------------------------------------------------- 
 

 "Stanislav Shwartsman" <Stanislav.Shwartsman@f520.n400.z2.fidonet.org> wrote
 in message news:991075527@f520.n400.z2.ftn...
 
 >  В качестве сортировки за O(n) заюзан Radix Sort.
 
 Это фикция. Radix Sort аналонично quick sort дает O(n*ln(n)).
 Может c чуть меньшей постоянной, но за счет бОльших затрат
 памяти.
 
 Cheers,
 
 Serge
 --- ifmail v.2.15dev5
  * Origin: Excite@Home - The Leader in Broadband http://home.com/f (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    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