我正在寻找一种实用的算法来计算在大空间中超过p的碰撞概率所需的项数。我需要这个来评估哈希算法在存储大量项目时的适用性。我已经使用精确的碰撞概率计算创建了一个简单的实现: """Return the number of items for chance我正在寻找一个算法,可以计算在一个合理的时间与合理的准确性这一点。维基百科页面提供了数学近似,但无可否认,我的数学有点生疏,我不想花费大量时间研究一个近似,结果发现我既不能推广它,又不能快速实现它。
我试图计算math.exp(9500),但遇到了一个OverflowError: math range error (大约为6.3e4125)。我知道Python可以处理任意大的整数(长类型),有同样的方法处理任意大的浮点数吗?编辑:,我最初的问题是使用整数计算exp(n),但是正如Eric所说,最简单的方法是3**n,它没有提供任何有用的结果。我知道这个问题可能类似于。