yalcina / AoA2-Project2

Repository from Github https://github.comyalcina/AoA2-Project2Repository from Github https://github.comyalcina/AoA2-Project2

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.