File tree Expand file tree Collapse file tree
Expand file tree Collapse file tree Original file line number Diff line number Diff line change @@ -251,6 +251,7 @@ $ java -cp classes com.williamfiset.algorithms.search.BinarySearch
251251- [ Primality check (Rabin-Miller)] ( src/main/java/com/williamfiset/algorithms/math/RabinMillerPrimalityTest.py ) ** - O(k)**
252252- [ Least Common Multiple (LCM)] ( src/main/java/com/williamfiset/algorithms/math/Lcm.java ) ** - ~ O(log(a + b))**
253253- [ Modular inverse] ( src/main/java/com/williamfiset/algorithms/math/ModularInverse.java ) ** - ~ O(log(a + b))**
254+ - [ Modular exponentiation] ( src/main/java/com/williamfiset/algorithms/math/ModPow.java ) ** - O(log(n))**
254255- [ Prime factorization (pollard rho)] ( src/main/java/com/williamfiset/algorithms/math/PrimeFactorization.java ) ** - O(n<sup >1/4</sup >)**
255256- [ Relatively prime check (coprimality check)] ( src/main/java/com/williamfiset/algorithms/math/RelativelyPrime.java ) ** - ~ O(log(a + b))**
256257
You can’t perform that action at this time.
0 commit comments