系数形式表示的多项式的快速乘法,通过精心挑选求指点,将系数表达转换为点值表达,然后运算,再将点值表达转换成系数表达。
而系数表达到点值表达时间为O(nlogn) 点值运算时间复杂度为O(n)再从点值表示转换成系数表示花费时间为O(logn),所以总的时间复杂度从原来的O(n2)到了现在的O(nlogn)。
阅读(27) | 评论(0) | 转发(0) |
<script type=text/javascript charset=utf-8 src="http://static.bshare.cn/b/buttonLite.js#style=-1&uuid=&pophcol=3&lang=zh"></script> <script type=text/javascript charset=utf-8 src="http://static.bshare.cn/b/bshareC0.js"></script>
而系数表达到点值表达时间为O(nlogn) 点值运算时间复杂度为O(n)再从点值表示转换成系数表示花费时间为O(logn),所以总的时间复杂度从原来的O(n2)到了现在的O(nlogn)。
相关热门文章
给主人留下些什么吧!~~
评论热议