Kaori

摘要： 1. 2. 点值表示法 假设两个多项式相乘后得到的多项式 的次数（最高次项的幂数）为 $n$。（这个很好求，两个多项式的最高次项的幂数相加就得到了） 对于每个点，要用 $O(n)$ 的时间 把 $x$ 分别代入两个多项式，得到两个结果 $z_1,z_2$，两者相乘得到 $z$，才能知道相乘后的多项式 阅读全文