[̲] [] []

 

8.

 

8.1. a n . .

. b, a 1, 2, ..., k. a[i] > b[k], (k+1)- b a[i] k 1. b, b[j] , a[i] <= b[j] a[i] b[j]. b , j. ϳ , a b , b, k - . , ( ), :

in;

k>0

a[i]<b[k]

ii-1

;

(a[i]);

kk-1

 

8.2.

) ;

) ;

) ;

) .

.

 

8.3. n , . .

 

8.4. F G. ³, F n, n - . , G F.

. a n , F, . G a.

 

8.5. F G.

. a G.

 

8.6. F. ³, F n, n - . F G H, G F, , H - . i- H - i- F G.

. a n , F, .

 

8.7. A B, , . C A B . C .

 

8.8. F, . G , F. G :

) ;

) .

 

8.9. F. G F .

 

[̲] [] []