ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Ilya Teterin                         2:5020/400     04 Apr 2003  06:57:18
 To : Alexandr Zykhov
 Subject : Сортировка
 -------------------------------------------------------------------------------- 
 

 Fri Apr 04 2003 04:45, Alexandr Zykhov wrote to All:
 
  AZ> /||ello/ */All!*/
 
  AZ> Есть аткой очень быстрый алгоритм сортировки, не помню как называется,
  AZ> там где создается массив такого размера как алфавит массива который вмы
  AZ> сортируем, и в массиве увеличиваем соответствующий элемент на 1 при
  AZ> пробегании массива который сортируем. Hепонятно наеврное объяснил, но кто
  AZ> знает тот поймет. Я сравнивал на массиве вордав и получилось больше чем в
  AZ> 100 раз быстрее квика. Только вот как его можно преобразовать на числа с
 
 Скорость работы алгоритмов принято выражать в "вычислительной сложности".
 Hапример, на массиве из одного элемента этот алгоритм не будет в 100 раз
 быстрее :)
 
  AZ> плавающей точкой?
 
 Так же точно, но тебе нужны функции, быстро преобразующие число с плавающей
 точкой в "индекс алфавита" и наоборот.
 
 --- ifmail v.2.15dev5
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Сортировка   Alexandr Zykhov   04 Apr 2003 04:45:04   Re: Сортировка   Oleg Khovayko [SPAM trap - don\'t re   04 Apr 2003 04:44:36   Сортировка   Artur Mogozov   04 Apr 2003 06:02:10   Сортировка   Ilya Teterin   04 Apr 2003 06:59:19   Сортировка   Artur Mogozov   05 Apr 2003 08:57:00   Сортировка   Ilya Teterin   05 Apr 2003 08:46:33   Сортировка   Mity Usanov   05 Apr 2003 22:35:45   Сортировка   Artur Mogozov   06 Apr 2003 07:37:20   Сортировка   Yuri Kvashonkin   08 Apr 2003 15:02:14   Сортировка   Alex Semenyaka   07 Apr 2003 21:44:38   Сортировка   Alex Astafiev   08 Apr 2003 09:30:19   Сортировка   Alex Semenyaka   09 Apr 2003 14:32:54   Сортировка   Alex Astafiev   04 Apr 2003 15:38:13   Сортировка   Ilya Teterin   07 Apr 2003 16:37:01   Сортировка   Andrey Dashkovsky   07 Apr 2003 07:06:22   Сортировка   Ilya Teterin   04 Apr 2003 06:57:18   Сортировка   Mity Usanov   04 Apr 2003 21:10:36   Re: Сортировка   Vladislav Gusev   05 Apr 2003 17:27:21   Re: Сортировка   Val Krigan   07 Apr 2003 08:25:34   Re: Сортировка   Vladislav Gusev   07 Apr 2003 19:45:29   Re: Сортировка   Val Krigan   08 Apr 2003 00:45:16   Re: Сортировка   Ilya Teterin   08 Apr 2003 07:47:57   Re: Сортировка   Val Krigan   08 Apr 2003 08:33:10   Re: Сортировка   Ilya Teterin   08 Apr 2003 09:06:12   Re: Сортировка   Val Krigan   08 Apr 2003 09:11:19   Re: Сортировка   Ilya Teterin   08 Apr 2003 09:29:45   Re: Сортировка   Val Krigan   08 Apr 2003 09:45:08   Re: Сортировка   Ilya Teterin   08 Apr 2003 10:41:01   Сортировка   Alex Astafiev   08 Apr 2003 09:37:12   Сортировка   Ilya Teterin   09 Apr 2003 07:15:08   Re: Сортировка   Vladislav Gusev   09 Apr 2003 08:37:44   Сортировка   Moderator of RU.ALGORITHMS   09 Apr 2003 17:45:12   Сортировка   Stanislav Shwartsman   09 Apr 2003 21:09:32   Сортировка   Alex Astafiev   10 Apr 2003 18:55:48   Сортировка   Yuri Kvashonkin   07 Apr 2003 00:02:56   Сортировка   Alex Astafiev   04 Apr 2003 15:31:02   Сортировка   Ilya Teterin   07 Apr 2003 16:43:12   Re: Сортировка   Dmitriy Iassenev   10 Apr 2003 13:30:57   Re: Сортировка   Sergey Andrianov   08 May 2003 09:02:12