【学习笔记】Pollard's rho算法

【算法简介】php Pollar′sRho P o l l a r ′ s R h o 算法是一种用于分解质因数的算法。 对于一个被分解的数 N N ，假设 N N 的最小的质因数为 p(p≠N) p ( p ≠ N ) ，那么 Pollar′sRho P o l l a r ′ s R h o 算法可以在 O(p–√∗α(N)) O ( p ∗ α ( N ) ) 的指望时间复杂度内将 N N

>>阅读原文<<