Fast Fourier transform
银河式算法的著名示例包括一种大整数乘法，其基于 formula_1 维的快速傅里叶变换。这意味着只有当数值至少达到 formula_2 （即 formula_3）位十进制数字之后,这种算法的优势才能发挥出来，而这个数量级已经远远超过宇宙中原子的数量，因此这种算法从未被真正使用过。