ru.perl

 
 - RU.PERL ----------------------------------------------------------------------
 From : Yuriy Kaminskiy                      2:5020/517.21  22 Apr 2001  02:20:33
 To : Ruslan Bondarev
 Subject : Re: Perl:10% из массива
 -------------------------------------------------------------------------------- 
 

  Hello,  Ruslan! 
 
 >>>>> On 16:12 20/4/2001, Ruslan Bondarev <2:463/94.12> writes:
  RB>     Hе могу не согласиться. (о: Hо, насколько я помню, вероятность
  RB> О(n**2) теоретически очень мала. Кстати, quicksort Хо(о|а)ра и
  RB> qsort -- разные вещи.
 
  Одинаковые. Welcome to RU.ALGORITHM.
  Вся "итерационность" qsort заключается просто в использовании своего
 стека вместо системного.
 
  RB> qsort - итерационный, первый элемент выбирается не случайно, а
  RB> ровно из середины массива и др.
 
  AFAIK, перл пользуется сишным qsort. То есть - зависит от реализации.
  К примеру, в glibc берется не середина массива, а медиана из
 @key[left,middle,right] (это уменьшает вероятность нарваться на
 наихудший вариант). А в оригинальном qsort никакого случайного выбора
 разделителя, AFAIK, не было.
 -- 
 Yuriy Kaminskiy.
 --- Gnus v5.2.25/XEmacs 19.14
  * Origin: none (2:5020/517.21@fidonet)
 
 

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

Тема:    Автор:    Дата:    Perl:10% из массива   Pavel Reich   15 Apr 2001 22:09:48   Re: Perl:10% из массива   Alexander Babanov   15 Apr 2001 12:20:27   Re: Perl:10% из массива   Ruslan Bondarev   15 Apr 2001 22:22:53   Re: Perl:10% из массива   Alexander Babanov   15 Apr 2001 16:32:12   Re: Perl:10% из массива   Ruslan Bondarev   16 Apr 2001 13:46:41   Perl:10% из массива   Anatolij Kupriyanov   16 Apr 2001 08:15:54   Re: Perl:10% из массива   Alexander Babanov   17 Apr 2001 00:50:28   Re: Perl:10% из массива   Ruslan Bondarev   17 Apr 2001 22:35:08   Re: Perl:10% из массива   Alexander Babanov   17 Apr 2001 22:37:30   Re: Perl:10% из массива   Konstantin Stupnik   18 Apr 2001 11:29:18   Re: Perl:10% из массива   Alexander Babanov   18 Apr 2001 09:47:18   Re: Perl:10% из массива   Artem Chuprina   18 Apr 2001 14:15:15   Re: Perl:10% из массива   Alexander Babanov   18 Apr 2001 09:31:00   Re: Perl:10% из массива   Artem Chuprina   18 Apr 2001 19:31:52   Re: Perl:10% из массива   Sergej Tarasov   19 Apr 2001 09:24:22   Re: Perl:10% из массива   Artem Chuprina   19 Apr 2001 10:57:40   Re: Perl:10% из массива   Tarasov Sergej   20 Apr 2001 11:44:49   Re: Perl:10% из массива   Artem Chuprina   20 Apr 2001 12:15:18   Re: Perl:10% из массива   Ruslan Bondarev   18 Apr 2001 22:47:01   Re: Perl:10% из массива   Alexander Babanov   19 Apr 2001 03:42:45   Re: Perl:10% из массива   Artem Chuprina   19 Apr 2001 17:14:19   Re: Perl:10% из массива   Alexander Babanov   19 Apr 2001 12:47:43   Re: Perl:10% из массива   Ruslan Bondarev   19 Apr 2001 23:36:14   Re: Perl:10% из массива   Artem Chuprina   20 Apr 2001 12:13:17   Re: Perl:10% из массива   Alexander Babanov   20 Apr 2001 07:38:39   Re: Perl:10% из массива   Artem Chuprina   20 Apr 2001 18:14:31   Hа: Perl:10% из массива   Vitali Brusentsev   26 Apr 2001 16:46:59   Re: Perl:10% из массива   Ruslan Bondarev   19 Apr 2001 23:14:36   Re: Perl:10% из массива   Alexander Babanov   19 Apr 2001 21:45:51   Re: Perl:10% из массива   Ruslan Bondarev   20 Apr 2001 09:59:51   Re: Perl:10% из массива   Artem Chuprina   20 Apr 2001 15:32:00   Re: Perl:10% из массива   Ruslan Bondarev   20 Apr 2001 17:27:31   Re: Perl:10% из массива   Artem Chuprina   21 Apr 2001 12:33:23   Re: Perl:10% из массива   Ruslan Bondarev   22 Apr 2001 10:27:13   Re: Perl:10% из массива   Yuriy Kaminskiy   20 Apr 2001 15:17:01   Re: Perl:10% из массива   Alexander Babanov   22 Apr 2001 20:19:06   Re: Perl:10% из массива   Yuriy Kaminskiy   24 Apr 2001 03:21:50   Re: Perl:10% из массива   Alexander Babanov   24 Apr 2001 18:54:37   Re: Perl:10% из массива   Ruslan Bondarev   18 Apr 2001 07:36:10   Re: Perl:10% из массива   Alexander Babanov   18 Apr 2001 02:03:50   Re: Perl:10% из массива   Ruslan Bondarev   18 Apr 2001 22:45:33   Re: Perl:10% из массива   Artem Chuprina   19 Apr 2001 11:01:45   Re: Perl:10% из массива   Ruslan Bondarev   19 Apr 2001 23:07:20   Re: Perl:10% из массива   Artem Chuprina   20 Apr 2001 12:15:20   Re: Perl:10% из массива   Ruslan Bondarev   20 Apr 2001 17:12:48   Re: Perl:10% из массива   Artem Chuprina   21 Apr 2001 12:35:25   Re: Perl:10% из массива   Ruslan Bondarev   22 Apr 2001 10:30:12   Re: Perl:10% из массива   Alexander Babanov   22 Apr 2001 08:11:37   Re: Perl:10% из массива   Ruslan Bondarev   23 Apr 2001 21:31:56   Re: Perl:10% из массива   Alexander Babanov   24 Apr 2001 00:22:58   Re: Perl:10% из массива   Ruslan Bondarev   24 Apr 2001 19:42:06   Re: Perl:10% из массива   Yuriy Kaminskiy   22 Apr 2001 02:20:33   Re: Perl:10% из массива   Ruslan Bondarev   23 Apr 2001 21:45:27   Re: Perl:10% из массива   Alexander Babanov   19 Apr 2001 03:39:23   Re: Perl:10% из массива   Ruslan Bondarev   19 Apr 2001 23:09:25   Re: Perl:10% из массива   Artem Chuprina   18 Apr 2001 14:13:13   Re: Perl:10% из массива   Ruslan Bondarev   18 Apr 2001 22:47:06   Re: Perl:10% из массива   Artem Chuprina   16 Apr 2001 14:13:40