生日碰撞近似

符号、变量与单位

q：样本数；N：等概率输出空间大小；概率无量纲。

适用条件与边界

独立均匀采样，大 N 的近似；哈希偏差会改变概率。

公式源码

以下为可复制的 LaTeX 表达式。

P_{\mathrm{coll}}\approx1-e^{-q(q-1)/(2N)}

参考与延伸学习

按模型定义与假设整理。工程、研究和临床使用前请核对实际条件与原始文献。