13、优化Python程序的实战指南

优化Python程序的实战指南

1 降低复杂性

在优化程序时，降低复杂性是至关重要的一步。复杂度高的代码不仅难以理解和维护，而且执行效率低下。为了有效地降低复杂性，我们需要掌握两种主要技术：测量圈复杂度和大 O表示法。

1.1 测量圈复杂度

圈复杂度（Cyclomatic Complexity）是McCabe引入的一种度量标准，用于测量代码中线性路径的数量。所有 if 、 for 和 while 循环都被计算在内，以得出一个度量值。根据圈复杂度的值，我们可以对代码进行分类：

圈复杂度	含义
1-10	不复杂
11-20	中等复杂
21-50	非常复杂
>50	太复杂了

Python中可以通过解析抽象语法树（AST）自动完成圈复杂度的计算。例如，使用PyMetrics项目（http://sourceforge.net/projects/pymetrics）提供的脚本可以方便地计算圈复杂度。

1.2 测量大 O表