1. X n = 50:
: 1) ; 2) ; 3) .
: 1) ( )
12 13 14 15 16 17 18 19 20;
2) ni . :
ni | |||||||||
();
3) : , . , . y .
. 1.
. , :
2
i | x1 | x2 | xn | |
pi | p1 | p2 | pn |
i , , pi ,
, (i; pi) .
.
, n(A) n . , , .. () n, ..
.
, , i, .. () (. 2), , , .
: X . X k i- : ni , i- [ ].
3
[ ] | [ c1;c2) | [ c2;c3) | [ cn;cn+1 ] | |
|
|
=1, .
. - , () . ( ), .. .
, , , , i- Si , .. Si = .
i - i : (i =1,2, n).
. , , . k n . :
k=1+3,32lg n
.
4
(n) | (k) |
25-40 | 5-6 |
40-60 | 6-8 |
60-100 | 7-10 |
100-200 | 8-12 |
200 | 10-15 |
.