/Karatsuba-binary-multiplying-Python

Divide 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.

Primary LanguagePythonMIT LicenseMIT

This repository is not active