2014年3月30日
霍纳法则（Horner Rule）介绍及C语言实现
摘要： 参考自：http://flynoi.blog.hexun.com/31272178_d.html 霍纳法则简介 假设有n＋2个实数a0，a1，…，an,和x的序列，要对多项式Pn(x)= anxn＋an－１xn－１＋…＋a１x＋a０求值，直接方法是对每一项分别求值，并把每一项求的值累加起来，这种方法十分低效，它需要进行n＋(n－1)＋…＋1＝n(n＋１)/2次乘法运算和n次加法运算。有没有更高... 阅读全文
posted @ 2014-03-30 09:51 ITtecman 阅读(6190) 评论(0) 推荐(0) 编辑