Home > Term: 2 levi hašiš
2 levi hašiš
Slovar, ki se izvaja z dvema tabelama haše enake velikosti, T 1 in T 2, in dva različna razpršilne funkcije, h 1 h 2. a nov zakleniti je dal v tabeli 2, samo, če obstajajo manj (trkom) tipke na T 2 (h 2 (ključ)) kot na T 1 (h 1 (ključ)), sicer ga je dal v tabeli 1. z n ključe in dveh tabel velikosti n/2, najbolj trčenja je 0.69... dnevnik 2 ln n + O(1) z veliko verjetnostjo.
- Sõnaliik: noun
- Valdkond/domeen: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
Looja
- Miroslav
- 100% positive feedback
(Celje, Slovenia)