2023年10月7日
多项式全家桶
摘要： 数学推导 根据代数基本定理，\(n\) 个点值可以唯一的表示一个 \(n\) 阶多项式，快速傅里叶变换可以帮助我们快速求出一个n就多项式的点值表示。 对于一个 \(n\) 阶多项式 \(A(x)\) 我们想要得到它的点值表示，朴素的方法是用 \(n\) 个值代入计算。这样计算的时间复杂度是 \(O( 阅读全文
posted @ 2023-10-07 22:36 imyhy 阅读(31) 评论(0) 推荐(0)