Searching Unindexed and Nonuniformly Generated Files in $\log \log N$ Time (Q3694705)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Searching Unindexed and Nonuniformly Generated Files in $\log \log N$ Time |
scientific article |
Statements
Searching Unindexed and Nonuniformly Generated Files in $\log \log N$ Time (English)
0 references
1985
0 references
binary search
0 references
padded list
0 references
dense sequential file
0 references
fast trie
0 references
priority queue
0 references
stratified tree
0 references
Van Emde Boas tree
0 references
nonuniformly distributed ordered files
0 references
interpolation search
0 references
regula falsi
0 references
