18、算法性能分析与线性搜索算法详解

算法性能分析与线性搜索算法详解

1. 函数计时与算法性能分析

1.1 函数计时的重要性

在编程中，程序的性能主要由运行时间和内存使用量来衡量。快速的程序比缓慢的程序更有用，而那些需要的内存超过计算机可用内存的程序则几乎没有实用价值。为了衡量程序的运行时间，我们可以使用 Python 中的 time 模块。

1.2 计时方法

time 模块中的 perf_counter 函数可以返回当前时间（以秒为单位）。我们可以在要计时的代码前后分别调用该函数，然后计算时间差，再乘以 1000 就可以将时间转换为毫秒。以下是示例代码：

import time
t1 = time.perf_counter()
# Code to time goes here
t2 = time.perf_counter()
print('The code took {:.2f}ms'.format((t2 - t1) * 1000.))

1.3 对查找两个最小值函数计时

我们有三个用于查找列表中两个最小值的函数，为了避免重复编写计时代码，我们可以编写一个计时函数。以下是具体代码：

import time
import find_remove_find5
import sort_then_find3
import walk_through7
from typing import