阿弥陀佛
发布时间：2013-07-23 10:26:22
系数形式表示的多项式的快速乘法，通过精心挑选求指点，将系数表达转换为点值表达，然后运算，再将点值表达转换成系数表达。而系数表达到点值表达时间为O(nlogn) 点值运算时间复杂度为O(n)再从点值表示转换成系数表示花费时间为O(logn)，所以总的时间复杂度从原来的O(n2)到了现在的O(nlogn)。.........【阅读全文】
发布时间：2013-07-13 19:12:00
递归式与分治方法是紧密相关的，因为使用递归式可以清晰的刻画分治算法的运行时间。主方法如下：T(n) = aT(n/b) + f(n)a>=1 b>1 f(n) 是给定的函数。这种形式的递归式很常见。刻画了一个分治算法。生成a个子问题。每个子问题是原来的1/b。分解和合并步骤共消耗f(n)主方法是计算时间复杂度的时候用的。利用上面的这个.........【阅读全文】
