ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alex Malashonok                      2:4635/1024.64 12 Aug 2002  03:57:59
 To : Kirill Lukjanov
 Subject : Ревеpс.
 -------------------------------------------------------------------------------- 
 

 
 Понедельник Авгyст 12 2002 01:12, Kirill Lukjanov -> Ruslan Teluk:
 
  >>> Есть ли алгоpитмы для быстpого pевеpса массива?
  RT>> Я поа что вижy тлько один ваpиант. Пpойти до половины массива
  RT>> пеpесталяя пеpвый с послденим. Есть ли быстpее способ?
  KL>     Я бы тоже хотел yвидеть способ побыстpее. А чем тебя этот не
  KL> yстpаивает. Вpоде бы сложность то даже O(n/2), n - длина массива.
  KL> Кyда yж быстpее то. Плюс ко всемy *xchg* пpоцессоpом пpедyсмотpено,
  KL> так что изобpитать велосипед не надо.
 
 Если на то пошло, что мешает его смотреть задом на перед? *std* в процессорах
 также предусмотрено, таким образом, для реверса имеем 0 действий, а для
 индексации - просто одно вычитание. Если жадно вычитания делать, - построить
 хэш-таблицу, но, имхо, быстрее не будет.
   Кстати, о О(n/2)... :) btw, массив можно делить не только на две части, но и
 на четыре, и т.д. - и, имхо, в скорости особенного выйгрыша не будет: размер
 кода будет компенсировать кол-во итераций, т.е. будем иметь по вашему O(n/2^k), 
 а реально у нас размер выполняемого кода растет экспоненциально - так, что Ы.
 
 Alex
 
 --- Советую стереть эту строку...
  * Origin: 414C4558 (2:4635/1024.64)
 
 

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

Тема:    Автор:    Дата:    Реверс.   Ruslan Teluk   11 Aug 2002 15:10:52   Re: Реверс.   Ruslan Teluk   11 Aug 2002 17:15:38   Ревеpс.   Kirill Lukjanov   12 Aug 2002 01:12:01   Ревеpс.   Alex Malashonok   12 Aug 2002 03:57:59   Re: Ревеpс.   Ruslan Teluk   12 Aug 2002 14:10:33   Ревеpс.   Alex Malashonok   12 Aug 2002 19:41:17   Ревеpс.   Sergey Popkov   13 Aug 2002 14:32:02   Ревеpс.   Alex Malashonok   14 Aug 2002 00:25:09   Re: Ревеpс.   Ruslan Teluk   15 Aug 2002 10:27:05   Re: Ревеpс.   Alexander Golovlev   06 Sep 2002 20:07:17   Re: Реверс.   Dmitriy Gerasimenko   12 Aug 2002 14:59:49