Added the karatsuba algo

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

Added the Karatsuba algorithm in the "mathematics" directory. It reduces the multiplication of two n-digit numbers to at most n^(log₂(3)).