勤奋的笨鸟

摘要： 一、多项式计算的优化算法 假设 是一个多项式，求解该多项式的直接方法为计算Pn(x)中的每一项，然后求各项之和的到结果。 然而这种方法的效率并不高，因为它需要进行 n+(n-1)+(n-2)+…+1=n(n-1)/2 次乘法运算，而我们知道乘法运算的效率要远远小于加法运算，因此是否 存在一种更加高效的算法能够减少乘法运算的次数呢？由此引出下面的 “ Honor 's Rule ”。 ... 阅读全文