python记录算法运行时间并输出
时间: 2023-07-26 16:44:28 浏览: 39
你可以使用Python的`time`模块来记录算法的运行时间。具体的实现步骤如下:
1. 在算法开始执行前调用`time`模块的`time()`函数获取当前时间戳,即开始时间。
2. 在算法执行完成后再次调用`time()`函数获取当前时间戳,即结束时间。
3. 计算结束时间与开始时间的差值,即算法的运行时间。
4. 使用`print()`函数将算法的运行时间输出。
以下是一个示例代码,假设你要记录冒泡排序算法的运行时间:
```python
import time
# 定义冒泡排序函数
def bubble_sort(arr):
n = len(arr)
for i in range(n):
for j in range(n-i-1):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
# 记录算法运行时间
start_time = time.time() # 开始时间
arr = [3, 5, 1, 4, 2]
bubble_sort(arr)
end_time = time.time() # 结束时间
run_time = end_time - start_time # 运行时间
# 输出算法运行时间
print("算法运行时间:%.6f秒" % run_time)
```
运行以上代码,输出结果如下:
```
算法运行时间:0.000023秒
```
注意,由于计算机运行速度非常快,所以算法运行时间可能非常短,甚至小于一毫秒。因此,可以使用`timeit`模块来重复执行算法,并计算平均运行时间,以提高计算结果的准确性。