, | x 1 | x 2 | xm | |
, wi | w 1 | w 2 | wm |
w = fi /n , .
. . . , : m << n, . . . .
. . . w , , , . . . w.
( . . .) : . . . . . . .
( . . . f) -, : , ; fi - , ( ...), - ; - ; < .
. . . f , . . . . f . . . . f .
, , . ‑ .
. . . f . ᒺ , : , m= 1+[ log 2 n ], , m≈ 1 + log 2 n, [ ] . , . ,
ϳ h
, (1.9)
‑ , : ≤ , ≤ , : = 1, = . , = .
.
h, , = , = . h , , . , 0,1 h. ϳ h , (1.9) .
ϳ h :
. . . f . , (. 1.3).
1.3