2014年3月23日
FFT快速傅立叶变换
摘要： //最近突然发现博客园支持\(\rm\LaTeX\)，非常高兴啊！话说离省选只有不到五天了还在学新东西确实有点逗……切到正题，FFT还是非常神奇的一个东西，能够反直觉地把两个多项式相乘的时间复杂度降到\(O(n \log n)\)。首先，多项式的表示方法有两种： 第一种是系数表示法\(\sum_{... 阅读全文
posted @ 2014-03-23 20:49 zhuohan123 阅读(250) 评论(0) 推荐(0)