1 复数乘法
假如现在有两个复数:
和
则,两个复数相乘,则是:
也就是说,共需要计算
4次乘法,3次加法
2 一个更好的方法:
- 计算a*c
- 计算b*d
- 计算(a+b)*(c+d)
- 结合1和2,得到 ac - bd
- 结合1,2,3,得到ad + bc
共需要:
3次乘法,5次加法
3 用于计算整数相乘:
如计算5822*4104:
5822 = 5 * 1000 + 822
4104 = 4 * 1000 + 104
- compute;
- compute ;
- compute ;
- ;
- ;
- ;