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