ndsvw / karatsuba-binary-multiplying-python Goto Github PK
View Code? Open in Web Editor NEWDivide and Conquer algorithm to multiply n-bit numbers in O(n^1.58).. This implementation works completely without using Python's "*"-operator; just "+", "-", bitwise operations and a lookup table.
License: MIT License