ula_9的时间里运行。通常，Toom-formula_5的时间复杂度为formula_11 ，其中formula_12。formula_13是在乘法子运算上花费的时间，formula_14则是花费在对小常数进行的加法和乘法运算上的时间。着名的Karatsuba算法实际上是Toom-Cook算法的一种特例，在Karatsuba算法中，原始乘数被拆分成两个较小的数，而原本的4次乘法运算缩减为3次，使之在formula_15的时间内完成运算。Toom-1等价于普通的长乘法，具有formula_16的复杂度。