仅使用三个乘法的复数乘积

仅使用三个乘法的复数乘积

您对两个数字感兴趣：

A=ac−bd

和

B=ad+bc

。可计算三个实数乘法

S1=ac

，

S2=bd

和

S3=(a+b)(c+d)

。现在，您可以将结果计算为

A=S1−S2

和

B=S3−S1−S2

。

此过程称为Karatsuba乘法，在算法分析中大量使用。

它用于查找最接近的点对。