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

From

Anton Kuznetsov (2:5030/566.13)

To

All

Date

2002-12-19T21:24Z

Area

RU.ALGORITHMS

                Всех тебе благ, All!

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

 Очевидный вариант: 2*N сравнений.
 Я могу           : 1,5*N - 2

 Может кто быстрее могет? Или за 1,5*N - (что-то большее 2).


                            До свидания, All!
                            Жду ответа, как соловей лета!

 * Origin: ФТШ - школа наша! (2:5030/566.13)