Speeding up the Karatsuba algorithm

05/16/2019

∙

by   Satish Ramakrishna, et al.

∙

0

∙

share

This paper describes an ∼ O(n) pre-compute technique to speed up the Karatsuba algorithm for multiplying two numbers.