用c语言实现计算1到n的和并计算累加法和高斯法的运行时间
时间: 2023-04-10 17:01:16 浏览: 161
用C语言实现高斯滤波
可以回答这个问题。计算1到n的和可以使用循环语句实现,累加法的运行时间为O(n),高斯法的运行时间为O(1)。以下是C语言代码示例:
//累加法
#include <stdio.h>
#include <time.h>
int main()
{
int n, sum = 0;
clock_t start, end;
double duration;
printf("请输入一个正整数n:");
scanf("%d", &n);
start = clock();
for (int i = 1; i <= n; i++)
{
sum += i;
}
end = clock();
duration = (double)(end - start) / CLOCKS_PER_SEC;
printf("累加法计算1到%d的和为%d,运行时间为%f秒\n", n, sum, duration);
return 0;
}
//高斯法
#include <stdio.h>
#include <time.h>
int main()
{
int n, sum;
clock_t start, end;
double duration;
printf("请输入一个正整数n:");
scanf("%d", &n);
start = clock();
sum = (1 + n) * n / 2;
end = clock();
duration = (double)(end - start) / CLOCKS_PER_SEC;
printf("高斯法计算1到%d的和为%d,运行时间为%f秒\n", n, sum, duration);
return 0;
}
阅读全文