Re^2: Ускорение поиска максимума...

From

Andrew Starsh (2:5071/59)

To

Anton Kuznetsov

Date

2002-12-21T16:03:39Z

Area

RU.ALGORITHMS

                     Приветствую Вас, Anton!

21 декабря 2002 года в 11:39 Andrew Starsh --> Anton Kuznetsov

 AK>>  Очевидный вариант: 2*N сравнений.

 AS> Только 2*(N-1).

 AS> min:=m(1);
 AS> max:=m(1);
 AS> for a:=2 to n
 if min>> m(a) then min:=m(a);
 AS>   if max<m(a) then max:=m(a);
 AS> next;

Или даже 2*(n-2)+1   ;-)

                           С кучей пожеланий - Andrew.

--- Ну очень голый GoldED+/386 1.1.5
 * Origin: Страшный-бородатый... (2:5071/59)