两种算法的比较,学习算法的重要性

题目:计算1+2+3+....100的和

算法1和2

1 $sum=0;
2 for($i=1; $i<=100; $i++) {
3     $sum = $sum + $i;
4 }
5 printf("sum = %d\n", $sum);
1 $sum = (1+100)*50;
2 printf("sum = %d\n",$sum);

算法2就算加到1千,1万,一亿,也就是瞬间的事儿,但如果用算法1,显然计算机要循环一千,一万,一亿次的加法运算

posted @ 2014-03-26 15:00  科学家会武术  阅读(195)  评论(0编辑  收藏  举报