1.2 复数乘法

算法

  设两个复数$A=a+ib,B=c+id$，普通的算法，两个复数相乘需要四次乘法：
$$AB=(ac-bd)+(ad+bc)i$$
  但是我们三次乘法就可以实现。那么按以下算法计算：
$$\begin{gathered} m_1=(a+b)(c-d) \\ {m}_2=bc \\ {m}_3=ad \\ AB=(m_1-m_2+m_3)+(m_2+m_3)i \end{gathered}$$
  乘法的次数是减少了，但是加法的次数增加了不少，哈哈。

Python实现

def mul(x, y):
    a = x.real
    b = x.imag
    c = y.real
    d = y.imag
    m1 = (a + b) * (c - d)
    m2 = b * c
    m3 = a * d
    return complex(m1 - m2 + m3, m2 + m3)


if __name__ == '__main__':
    print(mul(1 + 3j, 2 + 5j))