Should include Karatsuba algorithm in mathematics

Rahul-Vijay / C_plus_plus_Algos

Collection of C++ Algorithms for a quick reference. Fork it and start hacking :)

0 stars 32 forks source link

Open pandyah5 opened 3 years ago

pandyah5 commented 3 years ago

Karatsuba multiplication algorithm is a really exciting algorithm and should be included too.

pandyah5 commented 3 years ago

I have generated a pull request adding the Karatsuba algo. It reduces the multiplication of two n-digit numbers to at most n^log₂(3).