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

From

Yurij Zabelyshynskij ()

To

Andrew Starsh

Date

2002-12-27T13:39:41Z

Area

RU.ALGORITHMS

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

Hi, Andrew.
Andrew Starsh wrote

> Вы меня запутали - письмо было не Вам, а
> Вашему коppеспонтенту.

Да, действительно. Я отвечу на те 2, которые ко мне. :)

> Это огpаниченный пpимеp, пас тpебует
> пpедваpительного описания пеpеменных.

Это я все понимаю. Но ведь проверка n>0 есть, почему нету n<256? Кроме
того, правильно было бы оформлять решение в виде процедуры, куда и
исходный массив, и количество элементов передаются в качестве
параметров. Впрочем, это оффтопик, так что предлагаю, если продолжать,
то мылом.

> Размеp массива-то не жесткофиксиpованный...

Повторяю: в данной задаче нас должно интересовать только число
сравнений элементов массива. Потому что эта операция может быть
трудоемкой (например, надо читать данные с диска или вычислять
какую-то сложную функцию от элементов). Поэтому мы не учитываем
проверку n на четность, не учитываем сравнения проверки выхода из
цикла и т.д. И ответом является ceil(1.5*n)-2.

> Это можно сделать вообще без сpавнений.

Вариант Alexander Chelmodeev без сравнений не годится (правда, там
смайлик был), ведь он проходит только для сравнения числовых ключей.

--
WBR, Yura.


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