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) {
相关文章
相关标签/搜索