Sökning: "niclas petersson"

Hittade 1 avhandling innehållade orden niclas petersson.

1. 1. The Maximum Displacement for Linear Probing Hashing

   Författare :Niclas Petersson; Svante Janson; Guy Louchard; Uppsala universitet; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Probabilistic analysis of algorithms; hashing; linear probing; negative dependence; Brownian motion.; MATHEMATICS; MATEMATIK;

   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