霍內演算法(Horner’s Algorithm)
霍內演算法(Horner’s Algorithm)國立中央大學數學系單維彰副教授責任編輯高中課程由除法的直式計算,化約成所謂的綜合除法,然後經過餘式定理而得到多項式函數f(x)的求值算法。這個算法,比直接代入而計算的方法優秀,因為計算量較少。例如當,直接代入需要算、、,然後計算但是如果使用綜合除法,形式如下:實際執行的計算步驟,只是連續做乘法和加法而已,不必做次方計算,程序
转载
2012-06-01 13:31:21 ·
2299 阅读 ·
0 评论