Skip to content

Latest commit

 

History

History
3 lines (2 loc) · 496 Bytes

README.md

File metadata and controls

3 lines (2 loc) · 496 Bytes

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.