锅里煮水

摘要： 编写C++程序求解多项式f(x)=a0+a1*x+a2*x2+...+an*xn 方法一： 时间复杂度为O(n)+O(n2) 方法二： f(x)=a0+x*(a1+x*(...(an-1*x+an)...)) 时间复杂度为O(n)。 阅读全文

摘要： 方法一： 时间复杂度为O(n3)。方法二： 时间复杂度为O(n2)。方法三： 分而治之 时间复杂度为O(nlgn)。 方法四： 时间复杂度为O(n)。 阅读全文