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

From

Yurij Zabelyshynskij ()

To

Anton Kuznetsov

Date

2002-12-20T22:36:24Z

Area

RU.ALGORITHMS

From: "Yurij Zabelyshynskij" <ergo@sky.net.ua>

Hi, Anton.
Anton Kuznetsov wrote
>Требутся в массиве длины N найти и максимум, и
> минимум, за наименьшее число сравнений, можно
> сохранять только числа из этого массива и никакие
> больше...
>  Очевидный вариант: 2*N сравнений.
>  Я могу           : 1,5*N - 2
>  Может кто быстрее могет? Или за 1,5*N - (что-то
> большее 2).

Меньше нельзя (только при нечетном N должно быть 1.5N - 1.5).
--
WBR, Yura.

--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)