- 9


 

x[1:N]

:

k = 1 N

x[k] < min

:= x[k] mnk = { x[k], x[k] < mnk-1,

{ mnk-1,

[ k = (1 ... N)]

Min := Min = mnN

 

. .

. . .

k = 1:

 

[1] [1] < mn0

mn1

= = min ([1], mn0).

mn0

[1] £

mn0

,

mn1 = min (x[l], mn0)

mn0 , ­ . ­ :

mnk

= min (x[k], Min(x[k-l], ..., [1], mn0) = Min (x[k], x[k-1], ..., [1], mn0).

k = N:

mnN

= Min (x[N], x[N - 1], ..., x[2], [1], mn0),

:

Min = mnN

= Min (x[N], x[N - 1], ..., x[2], [1], mn0).

, mn0 mn. , , .

, mn0 [1], ....


- -  - -  - -