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.

0 0

Looja

  • Miroslav
  • (Celje, Slovenia)

  •  (V.I.P) 57336 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.