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

From

Viktor Karev (2:5080/1003)

To

Andrew Starsh

Date

2002-12-23T15:39:57Z

Area

RU.ALGORITHMS

From: Viktor Karev <termar@narod.ru>
Reply-To: termar@narod.ru

приветствия!

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)