The expected length of the longest probe sequence for bucket searching when the distribution is not uniform (Q3687729)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3911722
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The expected length of the longest probe sequence for bucket searching when the distribution is not uniform |
scientific article; zbMATH DE number 3911722 |
Statements
The expected length of the longest probe sequence for bucket searching when the distribution is not uniform (English)
0 references
1985
0 references
hashing file
0 references
collision resolution
0 references
separate chaining
0 references
0.8173679113388062
0 references
0.8057239651679993
0 references
0.7846488356590271
0 references
0.7846488356590271
0 references
0.7817547917366028
0 references
