2021年12月30日
FFT（1）
摘要： FFT 是一种实现两个 \(n\) 项多项式相乘的 \(O(n\log n)\) 高效算法。它可以用来快速求解大数乘法，还在许多其他方面有广泛应用。 FFT 的介绍文章大多数逼格较高，让没有一定高中数学基础的同学难以有耐心阅读下去、接受。当然，胡小兔：小学生都能看懂的FFT 是非常便于理解的。本文面 阅读全文
posted @ 2021-12-30 22:26 pengyule 阅读(122) 评论(0) 推荐(0)