894 views

1 Answer

6 votes
6 votes

Load Factor ($\alpha$) means = $\frac{No.\ of Elements\ needs\ to\ be\ inserted}{Size\ of\ Hash\ Table}$

Well, $\alpha$ will always be less than 1 because if hash table is full there is no point of inserting an element.

Now, suppose there are some elements already in Hash table.

So using above Knowledge of Load Factor $\alpha$, We can say that "There are $(1 - \alpha )$" fraction/part of hash table is empty.

Now the expected number of probs require to insert an element is = equal to = The probability that the element will hit/find the empty place we have available here.

and the probability is = $\frac{1}{(1 - \alpha )}$.

For more information, watch this NPTEL video (from 50:00 minute).

Related questions

1 votes
1 votes
1 answer
1
s_dr_13 asked Mar 6, 2019
971 views
Consider an open address hash table with uniform hashing. Out of 10 locations, 8 are occupied. What are the expected number of probes in an unsuccessful and successful se...
16 votes
16 votes
2 answers
2
0 votes
0 votes
1 answer
3
tishhaagrawal asked Dec 16, 2023
354 views
Below is my approach to solving this question, can anyone please explain if I am doing it the right way?Let X = #free slotssince, m =7 and n = 3So, $4 \leqslant x\leqsla...
0 votes
0 votes
0 answers
4
Rahul_Rathod_ asked Dec 28, 2018
422 views
A) (1-(N / K)) ^ r b) (1-(K / N)) ^ r c) (1+(N / K)) ^ r-1 d) (1-(K / N)) ^ r-1