. , , , . . . . - h, .
, . , . , , , . , , , , , .
, -. , .
- -, - . ϳ , . .
, , 1 100. 100 . , . 37, 37 . . . , , .
. -, .
, . , ; . 1 , 1 ( ) . ᒺ , . 10 , 99 .
|
|
, -. 700 , - 1000 . 700 1000 . , . 123456789 123 .
, , , . , -.
, , , , .
. -. , . , , . , -, .
, :
(-) ;
, ;
, , .
, .
, , . - .
- . . , .
.
- .
, . N , N/B . N B , - . , N.
, - . , . -, , , .
|
|
, , , .
, , , , .
˳
a=h(key) + c*i,
i . .
,
a = h(key2) + c*i + d*i2
-. .
, , , -.
a=h1(key) + i*h2(key).
.
:
1. i = 0
2. a = h(key) + i*c
3. t(a) = , t(a) = key,
4. i = i + 1, 2
:
1. i = 0
2. a = h(key) + i*c
3. t(a) = key,
4. t(a) = ,
5. i = i + 1, 2
- . ³ , ( 2).
, . , : . , , . , , . , , , , .
. , , . , .
, - , , . , .
, . , - . , , .
, -, .
:
1. i = 0
|
|
2. a = h(key) + i*c
3. t(a) = t(a) = , t(a) = key,
4. i = i + 1, 2
:
1. i = 0
2. a = h(key) + i*c
3. t(a) = key, t(a) = ,
4. t(a) = ,
5. i = i + 1, 2
:
1. i = 0
2. a = h(key) + i*c
3. t(a) = key,
4. t(a) = ,
5. i = i + 1, 2
-, , . г , . , . , . , .