ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Michail Svarichevsky                 2:452/64       29 May 2001  00:51:46
 To : Serge Kanilo
 Subject : Weighted Median
 -------------------------------------------------------------------------------- 
 

 
  Мои бортовые системы запеленговали, что в 28 May 01 22:05, Serge Kanilo писал
 All:
 
  >>  В качестве сортировки за O(n) заюзан Radix Sort.
 
  SK> Это фикция. Radix Sort аналонично quick sort дает O(n*ln(n)).
  SK> Может c чуть меньшей постоянной, но за счет бОльших затрат
  SK> памяти.
 
 kak raz iz za etih zatrat pamiati slojnost - O(n)
 
     C уважением, Michail Svarichevsky.
 Rulezz list:VisualC-[юююю],*GNU C* [ююююю],Borland C++Builder-[ююю]
 *QuakeI* [юююююю],QuakeII-[ююю],QuakeIII-[ю],UnrealTornament-[юююю]
 --- GoldED+/386 1.1.4.5 for QNX 1.2
  * Origin: Место для [-] -> [ ] (2:452/64)
 
 

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

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