 A three-way Toom–Cook can do a size-"3N" multiplication for the cost of five size-"N" multiplications.This accelerates the operation by a factor of 9/5, while the Karatsuba method accelerates it by 4/3.Although using more and more parts can reduce the time spent on recursive multiplications further, the overhead from additions and digit management also grows.