代码性能分析工具

1. pylint：不执行代码，静态分析。
2. profile：执行代码，统计各个函数的调用次数以及耗时。

选择合适的数据结构

1. 对成员的查找访问等操作，dictionary比list更快。dictionary用哈希表，查找复杂度O(1)，list遍历整个列表，复杂度O(n)
2. set的并、交、差操作比list的迭代要快。

循环优化的基本原则

1. 尽量减少循环过程中的计算量，在多重循环的时候，尽量将内层的计算提到上一层。

字符串的优化

1. Python的字符串对象是不可改变的。字符串连接的使用尽量使用join()而不是+。当对字符串可以使用正则表达式或者内置函数处理时，选择内置函数。

使用列表解析和生成器表达式

1. 列表解析要比在循环中重新构建一个新的list更为高效，因此可以利用这一特性来提高运行的效率。