, | [ ) | [ ) | [ ] | |
, fi | f 1 | f 2 | fm |
( . . . w) ( 1.4)
1.4
, | [ ) | [ ) | [ ] | |
, wi | w 1 | w 2 | wm |
. . . , zi , . . . .
. . . . . .; . . . .
. . . f ( 1; 0 ), ( 1; f 1 ), ( 2, f 2 ), , (; fm), (; 0 ), xof (. 1.1).
. 1.1. . . . f.
, . . . w.
. . . w , , , . . . w.
. . . f , , xof ‑ . . . f. - - . . . f, fi (. 1.2).
. 1.2. ó . . . f.
, . . . w.
. . . f , , , , , , xof ( . 1.2). - .
. . . w, .
. . . w , , , . . . w.
, . : . . ., . . . . . .
. . . 1, 2, ,
. (1.1)
. . .
|
|
. (1.2)
. . .
. (1.3)
.. 1, 2.
- , , .
.
, ( . .) ( . .). , , . . . , , .
. . . 1, 2, , , ..: =, ..
. . . , - .
. . . , , .
. . . , : =, fe ≥ fi we ≥wi (i= ).
. . . , . . .
. . . , , .
. . . . . . , , . . . . . .
. . . , , . . . , , , , .
. . . (), .
. . . (, ) , :
, (1.4)
, fMo (wMo) () , fMo- 1 (wMo- 1 ) () , fMo+ 1 (wMo+ 1 ) () , k =1.
. . . , (1.4), , k , fMo- 1 (wMo- 1 ) () , fMo+ 1 (wMo+ 1 ) () .
(, ), (1.4) fMo- 1 =wMo- 1= 0 fMo+ 1 =wMo+ 1 = 0.
, . . . .
. . . , , .
, , , , .
|
|
, .
. . . 1, 2, , , .
. . . :
= 2 k+ 1 (), =k+ 1;
= 2 k , =(k+k+ 1 )/ 2.
, . . . , ... ...
. . . : , - :
.
. . . . . .
. . . k ( ) Sk ( Tk):
. (1.5)
:
1. Sk≠/ 2 (Tk ≠ 1 / 2 ). . . . k, Sk >/ 2 (Tk > 1 / 2 ).
2. k - Sk=/ 2 (Tk= 1 / 2 ). , , n= 2 l (lN). = (k+xk+ 1 )/ 2.
. . . , , =, . . . .
. . . k - ( ) Sk ( Tk) (1.5). ϳ , , Sk>/ 2 (Tk> 1 / 2 ). . . . :
, (1.6)
, fMe (wMe) () , SMe- 1 (TMe- 1 ) () .
. . ., . . ., . . . , , . . ., . . . . . .