> >
<<
>>
<< >>

12.14.

. .

, N , . . , . , . 12.36. , (. 12.36, ), , (12.14),

(12.76)

. () , (. 12.36, ),

(12.77)

. 12.36. , :

. 12.37. (), () ()

(12.78)

(12.76), (12.77)

, .

, ,

(. . 12.36).

. 12.37, . . .

.

, ( ),

(12.79)

, :

.

:

N ( ), . 12.37, .

, .

, , N (12.80). , N . , . . , (12.73).

. , . , , . . . (12.80),

(12.80) - . , , , . 12.38, ( ).

(12.80) , . 12.38, . . 12.38, .

N = 8.

. 12.39. , : .

: .

. 12.38. ,

. 12.39. N=8

. ,

, . , . . .

. 12.39 - , , .

. 12.39 : .

. .

(12.80)

,

,

. (. . 12.39).

(12.80) , . 12.38, .

, , . 12.39.

, . N ( ) N . ( , ).

, N- N log2N .

, (12.73) . , . . . , , .

, , (12.73) 121).

() . .

. 390 , 512.

.

<< >>