Toom-Cook 大整數乘法

算法引入 在 Karatsuba 分治乘法 這篇文章中，我介紹了 Karatsuba 分治乘法。通過將兩個數分成兩段，它的時間復雜度可以達到 \(T(n) = O(n^{\log_23})=O(n^ ...

Chudnovsky 公式計算圓周率點后百萬位

算法引入 這篇文章將介紹目前最快的用於計算圓周率的公式之一——Chudnovsky 公式，以及能顯著加快其計算速度的 binary splitting 算法。 提示：本文公式較長，使用手機閱 ...