 |
|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Yurij Zabelyshynskij 2:5020/400 27 Dec 2002 14:39:41 To : Andrew Starsh Subject : Re: Ускорение поиска максимума... -------------------------------------------------------------------------------- Hi, Andrew. Andrew Starsh wrote > Вы меня запутали - письмо было не Вам, а > Вашему коppеспонтенту. Да, действительно. Я отвечу на те 2, которые ко мне. :) > Это огpаниченный пpимеp, пас тpебует > пpедваpительного описания пеpеменных. Это я все понимаю. Hо ведь проверка 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) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/65770aa9d80d.html, оценка из 5, голосов 10
|
|
|