search

Kyle-Pu / Mathematics

Various math formulas coded in Java to help students all across the world!
MIT License
40 stars 59 forks source link

#37: improve the prime factor algorithm by Pollard Rho Prime Decompos… #79

Closed zhenpeng-indeed closed 4 years ago

zhenpeng-indeed commented 4 years ago

Hi, @Kyle-Pu

I improved this algorithm both on time complexity and code complexity. Please review it.

zhenpeng-indeed commented 4 years ago

Pollard's rho algorithm: https://en.wikipedia.org/wiki/Pollard%27s_rho_algorithm

Kyle-Pu commented 4 years ago

Thanks for the contributions @zhenpeng-indeed and @VinayMaurya001! Will merge the PR now