- 行业: Technology
- Number of terms: 2742
- Number of blossaries: 0
- Company Profile:
The National Institute of Standards and Technology (NIST) — known between 1901 and 1988 as the National Bureau of Standards (NBS) — is a measurement standards laboratory and a non-regulatory agency of the United States Department of Commerce. The institute's official mission is to promote U.S. ...
Slovar, ki se izvaja z dvema tabelama haše enake velikosti, T <sub>1</sub> in T <sub>2</sub>, in dva različna razpršilne funkcije, h <sub>1</sub> h <sub>2</sub>. a nov zakleniti je dal v tabeli 2, samo, če obstajajo manj (trkom) tipke na T <sub>2</sub> (h <sub>2</sub> (ključ)) kot na T <sub>1</sub> (h <sub>1</sub> (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 <sub>2</sub> ln n + O(1) z veliko verjetnostjo.
Industry:Computer science
Slovar, ki izvajajo z dveh haše normalna žlička, T <sub>1</sub> in T <sub>2</sub>, in dveh različnih razpršilne funkcije, h <sub>1</sub> h <sub>2</sub>. Vsak ključ, k, je v T <sub>1</sub> (h <sub>1</sub> (k)) ali T <sub>2</sub> (h <sub>2</sub> (k)). A nov zakleniti, k, je shranjena v T <sub>1</sub> (h <sub>1</sub> (k)). , Če to mesto že zasedena z drugo tipko, l, drugih ključnih preselil v T <sub>2</sub> (h <sub>2</sub> (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.
Industry:Computer science
Slovar, v katerem tipke so preslikani array stališča z razpršilnimi funkcijami. Imajo tipke za več kot en element zemljevid v isto položaj se imenuje trčenja. Obstaja veliko trčenja sporov, vendar jih lahko razdeli v odprto obravnavo, verižni in vodenje eno posebno overflow področje. Odlično hashing izogiba trčenj, vendar lahko zamudno ustvariti.
Industry:Computer science
Slovar, v katerem tipke so preslikani array stališča z razpršilnimi funkcijami. Imajo tipke za več kot en element zemljevid v isto položaj se imenuje trčenja. Obstaja veliko trčenja sporov, vendar jih lahko razdeli v odprto obravnavo, verižni in vodenje eno posebno overflow področje. Odlično hashing izogiba trčenj, vendar lahko zamudno ustvariti.
Industry:Computer science
Usmerjeni aciklični graf z dveh posebej označene vozlišč, vir s in t umivalnik.
Industry:Computer science
Usmerjeno besedo aciklični graf (človek) predstavljajo pripone dani niz, v katerem je označen vsak rob z najdaljši niz. Strune vzdolž pot od korena do vozlišča so podniz, ki predstavlja vozlišče.
Industry:Computer science
