홈 > Term: Kukavica, hašiš
Kukavica, hašiš
Slovar, ki izvajajo z dveh haše normalna žlička, T 1 in T 2, in dveh različnih razpršilne funkcije, h 1 h 2. Vsak ključ, k, je v T 1 (h 1 (k)) ali T 2 (h 2 (k)). A nov zakleniti, k, je shranjena v T 1 (h 1 (k)). , Če to mesto že zasedena z drugo tipko, l, drugih ključnih preselil v T 2 (h 2 (l)). Tipke so preselila sem in tja, dokler tipko premakne na prazno mesto ali je dosežena omejitev. Če je dosežena omejitev, so izbrali novo razpršilne funkcije in tabele so rehashed. Za mizo, da so malo manj kot pol poln in je s skrbno izbranimi universal hašiš funkcije, dobro. A zakleniti izbrisati ga odstranite iz tabele.
- 품사: noun
- 분야/도메인: 컴퓨터 과학
- 카테고리: Algorithms & data structures
- Government Agency: NIST
0
작성자
- Miroslav
- 100% positive feedback
(Celje, Slovenia)