问题

球-箱问题: 设 $N$ 个球被随机(均匀)地放入 $N$ 个箱子中, 则球最多的箱子, 平均含有多少个球?

答:  包含最多数目球的箱子, 其所含球的数目的期望值是 $\Theta(\frac{\log N}{\log\log N})$.

参考自 [1] P.170

[1] Mark Allen Weiss 著 《数据结构与算法分析》—— C++语言描述（第四版）