multiplication Toom-Cook method for multiplication Multiplication of two n-digits integers has time complexity at worst O(n^2).Toom-Cook algorithm is an algorithm for multiplying two n digit numbers in Θ(c(k)n^e) time complexity. The idea is based on divide-and-conquer technique

multiplication Karatsuba Algorithm (for fast integer multiplication) Karatsuba algorithm is a fast multiplication algorithm that uses a divide and conquer approach to multiply two numbers.