转自：http://ask.julyedu.com/question/581
**每日一面#：
某Hash函数将任一字符串非均匀映射到正整数k，概率为2^(-k)，即：P{Hash()=k}=2^(-k)。
现有字符串集合S，其元素经映射后，得到的最大整数为10。试估计S的元素个数。
提示：被映射得到的整数快速衰减，“最大整数为10”这一条件可近似考虑为“存在某整数为10”。**
参考答案：
本文探讨了一个基于特定Hash函数的概率分布问题。该Hash函数能够将任意字符串映射为正整数k，且映射概率随k指数级递减。通过已知的最大映射值为10的条件，文章尝试估计原始字符串集合的大致规模。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
