《Introduction to Algorithm》-chaper30-多项式与快速傅里叶变换
摘要:
两个n次多项式的相加最直接的方法所需要的时间是O(n),而实现两个n次多项式的乘法的直接方法则需要O(n^2),本章讨论的快速傅里叶变换(FFT),将会将这一过程的时间复杂度降至O(nlogn).同时本章也会给出一些FFT现实应用. 多项式的两种表示形式: 通过上面的推导,我们简单总结一下得到的结论 阅读全文
posted @ 2016-10-21 01:47 在苏州的城边 阅读(361) 评论(0) 推荐(0) 编辑