摘要: 一、理论证明 由以上推导易得公式为:Xk+1 = (Xk +a/Xk)/2 代码实现: 阅读全文
posted @ 2017-09-21 23:43 coding==1? 阅读(636) 评论(0) 推荐(0) 编辑
摘要: 多项式求值与秦九韶算法 一、引言 多项式函数常常用于描述现实世界的各种规律,而在用计算机计算多项式的值的时候,不同算法的计算时空复杂度通常不一样。如一个n次多项式 f(x)=a[n]x^n+a[n-1]x^(n-1)+......+a[1]x+a[0],我们的常规计算办法是,直接计算,这样我们的时间 阅读全文
posted @ 2017-09-21 18:43 coding==1? 阅读(6414) 评论(1) 推荐(2) 编辑