Noo*_*oor 2 multiplication polynomial-math
一个相当普遍的问题,用于评估程度400到500的多项式的最快(就时间复杂度而言)算法是什么.
提前致谢.
Han*_*örr 9
如果你在谈论多项式的评估,你可能不会比线性时间Horner方案更快- 除非你有一些特殊情况.
如果你在谈论多项式的乘法,那么Karatsuba算法很容易实现,并且非常快.我相信如果你有更大的多项式,基于快速傅立叶变换的算法是值得使用的.
归档时间：
16 年，2 月 前
查看次数：
3129 次
最近记录：
11 年，6 月 前