 |
|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrew Starsh 2:5071/59 21 Dec 2002 17:03:39 To : Anton Kuznetsov Subject : Re^2: Ускорение поиска максимума... --------------------------------------------------------------------------------
Приветствую Вас, Anton!
21 декабря 2002 года в 11:39 Andrew Starsh --> Anton Kuznetsov
AK>> Очевидный вариант: 2*N сравнений.
AS> Только 2*(N-1).
AS> min:=m(1);
AS> max:=m(1);
AS> for a:=2 to n
if min>> m(a) then min:=m(a);
AS> if max<m(a) then max:=m(a);
AS> next;
Или даже 2*(n-2)+1 ;-)
С кучей пожеланий - Andrew.
--- Hу очень голый GoldED+/386 1.1.5
* Origin: Страшный-бородатый... (2:5071/59)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/18823e04916c.html, оценка из 5, голосов 10
|
|
|