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

From

Andrew Starsh (2:5071/59)

To

Anton Kuznetsov

Date

2002-12-21T11:39:18Z

Area

RU.ALGORITHMS

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

19 декабря 2002 года в 21:24 Anton Kuznetsov --> All

 AK>  Тут на днях раздобыл такую задачу... Требутся в массиве длины N найти
 AK> и максимум, и минимум, за наименьшее число сравнений, можно сохранять
 AK> только числа из этого массива и никакие больше...
 AK>  Очевидный вариант: 2*N сравнений.

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

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

    А на Лиспе есть встpоеные функции минимума списка и максимума. :-)

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

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