ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Egor Alexeev                         2:5020/2211    13 Oct 2002  12:14:28
 To : Alexander Chelmodeev
 Subject : Алгоритм
 -------------------------------------------------------------------------------- 
 

 
  AC>>> эл-ов в 3 тыс. раз меньше сравнений. К тому же можно не искать в
  AC>>> отсортированном массиве, а внутри цикла сортировки получить
  AC>>> требуемое.
  EA>> Естественно. Я же именно про это и написал.
  AC>    Я только подтвердил цифрами. А вот всё-таки не соображу, как посчитать
  AC> не порядок О(), а точно - макс. необходимое кол-во сравнений при
  AC> сортировке?
 
 Это в факе вроде было... И у Кнута должно быть подробно написано.
 
 Hадеюсь ещё встретимся, Alexander                 [Paradoxx...]
 np: Silence
 ---
  * Origin: Hет и не будет. Hикогда. (2:5020/2211)
 
 

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

Тема:    Автор:    Дата:    Re: Алгоритм   Alexey Desyatnik   08 Oct 2002 20:26:22   Алгоритм   Alexander Pashchenko   09 Oct 2002 00:01:02   Алгоритм   Evgenij Masherov   09 Oct 2002 09:46:57   Re: Алгоритм   Sergey Andrianov   09 Oct 2002 20:27:40   Re: Алгоритм   Andrew Ezhguroff   09 Oct 2002 00:58:14   Re: Алгоритм   Evgenij Masherov   09 Oct 2002 09:39:59   Re: Алгоритм   Alexey Desyatnik   10 Oct 2002 15:12:33   Алгоритм   Egor Alexeev   09 Oct 2002 15:47:10   Алгоритм   Alexander Chelmodeev   09 Oct 2002 23:49:18   Алгоритм   Egor Alexeev   10 Oct 2002 11:51:23   Алгоритм   Alexander Chelmodeev   10 Oct 2002 19:21:43   Алгоритм   Egor Alexeev   13 Oct 2002 12:14:28   Re: Алгоритм   Victor Pogolsha   10 Oct 2002 11:59:56   Алгоритм   Oleg V.Cat   11 Oct 2002 08:26:01   Алгоритм   Egor Alexeev   13 Oct 2002 12:14:32