What is the formula to find the expected number of probes for an unsuccessful search in linear probing?
Posted: Wed Jul 13, 2022 7:43 pm
a) \(\frac{1}{2} \frac{1+1}{(1-⅄)}\)
b) \(\frac{1}{2}\frac{1+1}{(1-⅄)^2}\)
c) \(\frac{1}{2}\frac{1+1}{(1+⅄)}\)
d) \(\frac{1}{2}\frac{1+1}{(1+⅄)(1-⅄)}\)
b) \(\frac{1}{2}\frac{1+1}{(1-⅄)^2}\)
c) \(\frac{1}{2}\frac{1+1}{(1+⅄)}\)
d) \(\frac{1}{2}\frac{1+1}{(1+⅄)(1-⅄)}\)