2024年1月6日
FFT 学习笔记
摘要： 没写完，各位先帮我找找错/fn/fn/fn FFT 的用途 求解两个多项式相乘，如： \[f(x) = x^2+2x+3 \]\[g(x) = x+2 \]则 \[f(x) \cdot g(x) = x^3+4x^2+7x+6 \]朴素的算法需要 \(O(n^2)\) 的时间复杂度，但是 FFT 算 阅读全文
posted @ 2024-01-06 10:53 Linge_Zzzz 阅读(17) 评论(0) 推荐(0)