Sökning: "Niclas Petersson"
Hittade 1 avhandling innehållade orden Niclas Petersson.
1. The Maximum Displacement for Linear Probing Hashing
Sammanfattning : In this thesis we study the standard probabilistic model for hashing with linear probing. The main purpose is to determine the asymptotic distribution for the maximum displacement. Depending on the ratio between the number of items and the number of cells, there are several cases to consider. LÄS MER
Resultatsidor:
1