Pollardova rho metoda

Nevýhodou metody opakovaného dělení je její velká výpočtová složitost, pokud bude n veliké.

Je tedy přirozené, že se objevovaly alternativní metody. Jednou z nich je Pollardova rho metoda. Byla navržena v r. 1975 a je efektivnější než metoda opakovaného dělení. Poskytuje rovněž náměty k jednoduchému programování.