javascript經常使用經典算法實例詳解

再來看看經典的多項式求值問題：算法 給定一串實數An，An-1，...，A1，A0 和一個實數X，計算多項式Pn(x)的值數組 著名的Horner公式：函數 已經如何計算：ui 顯然有：spa 這樣只須要 N次乘法+N次加法指針 1 2 3 4 5 6 7 8 9 10 11 12 13 14 //多項式求值 //N次乘法+N次加法搞定，偉大的改進！ function horner(A, x) {

>>阅读原文<<