Project-2 (Analysis of Algorithms-2, ITU)

Implementation of Karatsuba Algorithm, a divide-and-conquer based multiplication operation. Coded in C++. Karatsuba method reduces the complexity of multiplication from O(n2) to O(nlog23)O(n1.58). However, due to the complex design of the program, Karatsuba, at least in this project, runs slower than the regular multiplication.