Ideal hash functions If we denote this probability by s, then we can solve for k as a function of n and e If we ignore the term -k, then we estimate k -) e ≈ E k(k-1) ≈ln(1-) k≈1/h、 k2-k≈nln13 Ideal hash functions • If we denote this probability by , then we can solve for k as a function of n and  • If we ignore the term -k, then we estimate