[笔记]<大话数据结构>第2章 算法
第2章 算法(Algorithm)
写一个1+2+3+…+100求和程序
int i, sum = 0, n = 100; /* 执行了1次 */
for(i = 1; i <= n; i++) /* 执行了n+1次 */
{
sum = sum+i; /* 执行了n次 */
}
printf(" %d ",sum); /* 执行了1次 */
这样可能不高效,高斯同学是这样想的:
int i, sum = 0, n = 100; /* 执行了1次 */
sum = (1+n) *
原创
2020-08-17 15:52:34 ·
103 阅读 ·
0 评论