如果是这个算法的解释,可以直接去 Wikipedia 查 Toom-Cook Multiplication。我记得这个词条有中文版。 在Optimal Toom-Cook Polynomial Multiplication, by Marco Bodrato这个网页中提供了详细的求值顺序和步骤,可以参考。这里说明一些注意事项: