2024年3月17日
多项式乘法
摘要： 忘记板子怎么背了，重新仔细学一下。 两个 \(n\) 项式相乘，暴力是 \(O(n^2)\) 的，非常劣。但是看上去没什么优化前途，考虑改变多项式的表达方式，于是点值表示法应运而生。 点值表示法的思想是向这个 \(n\) 项式带入 \(n\) 个特意构造的不同的自变量的值，得到 \(n\) 个函数关 阅读全文
posted @ 2024-03-17 12:34 Lightwhite 阅读(48) 评论(0) 推荐(0)