算法比较


计算 1+2+3+……+100 结果的程序

int i, sum = 0, n = 100;
for (i = 1; i <= n; i++) {
    sum = sum + i;
}
printf("%d", sum);

高斯

int sum = 0, n = 100;
sum = (1 + n) * n/2;
printf("%d", sum);