正面教材分享 http://blog.sciencenet.cn/u/wdlang 70%的以色列人是无神论者,不过他们都相信上帝给了他们那块土地。这个世界经不起思考

博文

计算方法9:秦九韶算法

已有 7655 次阅读 2017-1-6 09:46 |个人分类:计算方法|系统分类:教学心得

秦九韶算法是计算多项式值的高效算法。在西方,霍纳发现了同样的算法。

下面的程序展示了秦九韶算法相对更幼稚的算法的时间优势。

clear all; close all; clc;

N = 1e6;

x = 1.1;

tic;

for s = 1: N

   f = x*(x*(x*(x*(x*(x+1)+1)+1)+1)+1)+1;

end

toc;

tic;

for s = 1: N

   f = x^6 + x^5 + x^4 + x^3 + x^2 + x + 1;

end

toc;

运算结果:

Elapsed time is 0.016748 seconds.

Elapsed time is 0.519983 seconds.

可见,秦九韶算法比幼稚算法快了30倍。理论值是3倍左右。这里30倍可能来自matlab的编译机制。



https://blog.sciencenet.cn/blog-100379-1025794.html

上一篇:哥白尼究竟做了什么?
下一篇:牢墙内的巴勒斯坦(美国总统卡特著)
收藏 IP: 125.77.120.*| 热度|

2 姬扬 徐令予

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

数据加载中...
扫一扫,分享此博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-11-24 02:21

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部