您对两个数字感兴趣:A=ac?bd
和B=ad+bc
。可计算三个实数乘法S1=ac
,S2=bd
和S3=(a+b)(c+d)
。现在,您可以将结果计算为A=S1?S2
和B=S3?S1?S2
。
此过程称为Karatsuba乘法,在算法分析中大量使用。
它用于查找最接近的点对。
仅使用三个乘法的复数乘积
您对两个数字感兴趣:A=ac?bd
和B=ad+bc
。可计算三个实数乘法S1=ac
,S2=bd
和S3=(a+b)(c+d)
。现在,您可以将结果计算为A=S1?S2
和B=S3?S1?S2
。
此过程称为Karatsuba乘法,在算法分析中大量使用。
它用于查找最接近的点对。