Recursive karatsuba multiplication in Python
Sun 04 May 2014
I'm currently taking the class Algorithm: Design and Analysis of Stanford via Coursera and in the class the Karatsuba algorithm got mentioned. I went ahead and implemented it based on the lecture slides.
The Karatsuba algorithm is a fast multiplication algorithm. It's special because it was the first multiplication algorithm …
Continue reading »