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.