Expected number of probes per operation in linear probing

22 Views Asked by At

It is claimed about linear probing that if
Equation
Then the expected number of probes for operation is
For random hash function

My question is, what is epsilon ? I know that m is number of buckets and n is number of items in the table, but i have no idea what is epsilon. How should I understand this ?

0

There are 0 best solutions below