|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Viktor Karev 2:5080/1003 23 Dec 2002 16:39:57 To : Andrew Starsh Subject : Re: Ускорение поиска максимума... -------------------------------------------------------------------------------- приветствия! Andrew Starsh wrote: > Только 2*(N-1). > > min:=m(1); > max:=m(1); > for a:=2 to n > if min>m(a) then min:=m(a); else > if max<m(a) then max:=m(a); > next; В среднем 1.5*(N-1) Виктор. --- ifmail v.2.15dev5 * Origin: (http://news.cca.usart.ru/) USURT's FidoNET<-> (2:5080/1003@fidonet) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/146463be04d6a.html, оценка из 5, голосов 10
|