Toom-Cook 大整数乘法
算法引入 在 Karatsuba 分治乘法 这篇文章中,我介绍了 Karatsuba 分治乘法。通过将两个数分成两段,它的时间复杂度可以达到 \(T(n) = O(n^{\log_23})=O(n^ ...
算法引入 在 Karatsuba 分治乘法 这篇文章中,我介绍了 Karatsuba 分治乘法。通过将两个数分成两段,它的时间复杂度可以达到 \(T(n) = O(n^{\log_23})=O(n^ ...
算法引入 这篇文章将介绍目前最快的用于计算圆周率的公式之一——Chudnovsky 公式,以及能显著加快其计算速度的 binary splitting 算法。 提示:本文公式较长,使用手机阅 ...