1、计算100以内数之和,统计2种算法格执行10万次运算的时间。
时间: 2024-09-11 07:06:10 浏览: 16
要计算100以内数之和并统计两种算法各自执行10万次运算的时间,可以使用两种常见的算法:一种是简单的累加算法,另一种是使用高斯求和公式。
1. 累加算法:这种算法直接对1到100的整数进行累加,可以通过循环实现。
```python
sum = 0
for i in range(1, 101):
sum += i
```
2. 高斯求和公式:这个公式可以用来快速计算连续整数的和,公式为 `n * (n + 1) / 2`,其中 `n` 是序列中的最大数。
```python
sum = 100 * (100 + 1) // 2
```
要测量这两种算法执行10万次的时间,可以使用Python的`time`模块来计算。下面是一个简单的代码示例:
```python
import time
# 累加算法
def sum_by_loop():
total = 0
for i in range(1, 101):
total += i
return total
# 高斯求和公式
def sum_by_gauss():
return 100 * (100 + 1) // 2
# 测试累加算法
start_time = time.time()
for _ in range(100000):
sum_by_loop()
end_time = time.time()
print("累加算法耗时:", end_time - start_time, "秒")
# 测试高斯求和算法
start_time = time.time()
for _ in range(100000):
sum_by_gauss()
end_time = time.time()
print("高斯求和算法耗时:", end_time - start_time, "秒")
```
在运行这段代码时,你会得到两种算法分别执行10万次所需的总时间。通常来说,使用高斯求和公式的时间会更短,因为它没有循环,只是进行一次简单的乘法和除法运算。