.


:




:

































 

 

 

 





, 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





:


: 2015-11-05; !; : 404 |


:

:

! . .
==> ...

1988 - | 1767 -


© 2015-2024 lektsii.org - -

: 0.008 .