行而上

摘要： ## 乘法的优化 暴力的乘法复杂度是$O(n^2)$的。 如果两个$n$位数$x,y$相乘（我们保证$n$是2的幂），那么我们按位把$x$分成$x_L,x_R$两半，$y$分成$y_L,y_R$，使得$x=x_L \cdot 2^{n/2}+x_R,y=y_L \cdot 2^{n/2}+y_R$。 阅读全文