【學習筆記】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

>>阅读原文<<