2025年1月17日
Pollard-Rho学习笔记
摘要： Pollard-Rho 还是很容易理解的，其作用就是找一个数 \(n\) 的一个非平凡约数。(非平凡约数即不是 \(1\) 也不是它本身的约数)。 复杂度大致是 \(n^{\frac{1}{4}} \log n\)。 首先引入生日悖论：一年 \(365\) 天，当一个房间中的人数至少为 \(23\) 阅读全文
posted @ 2025-01-17 15:19 ~Cyan~ 阅读(36) 评论(0) 推荐(0)