Design Analysis Algorithm

Karatsuba Fast Multiplication

Naive Multiplication

Both on Big Integer

Demo

g++ karatasuba.cpp -o conv && time ./conv < input.in

g++ naive.cpp -o conv && time ./conv < input.in