-
. :
1. V (q) -
2. / ()
3. ()
4. Re .
-
- . . / | . | ||
/ | |||
0 | 0,1 | 1 |
-:
1.
2.
3. V /
4. V
5. /
6.
- .
.
- -
V ,
,
,
.
V - - . () V (, ) :
= ∑n i=1 i * ki n
i - i- ; i - - - .
1 . , V - :
= * 1 / 1
V ( ) ; 1- - ; 1 - V .
- - - , - , , , , . .
/ / . - - - - : ; /-; ; . ; /- .
- - -- , , - , , , .
- - : ci = i i
i - / i- ; i i - i- .
|
|
- / : c = ∑n i=1 ci
- / .
- - / , : = (1+)
- 1 . ; 1 - V ; - V .
- - .
- - . . -:
- , - ;
- ;
- , .
- /.
, /. . - :
- , .
- . - , .
- . / - - , - - .
- ( / , FIFO, LIFO). / FIFO , / ,- .
- / - .
- .
- : (/)
- . - / . .
.., . . /. 3 . : / , V . - /.
> V , , > /, . . V - , , -, , V . V - .
|
|