|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Yurij Zabelyshynskij 2:5020/400 20 Dec 2002 23:36:24 To : Anton Kuznetsov Subject : Re: Ускорение поиска максимума... --------------------------------------------------------------------------------
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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/65771c6a415d.html, оценка из 5, голосов 10
|