的长乘法，具有formula_16的复杂度。尽管可以通过增加formula_5来使指数formula_18任意接近1，但函数formula_14增长速度非常快。混合级别Toom-Cook算法的增长率直到2005年仍然是一个广为研究的开放性问题。根据高德纳所描述算法的一种实现，其复杂度可降低至formula_20。由于工作时的开销，当乘数包括较小的数时，Toom-Cook算法会比长乘法更慢，因此它适用于中等规模的乘法。对于更大规模的数据，则有渐进更快的史恩哈格·施特拉森算法（复杂度为formula_2