代码性能分析工具
- pylint：不执行代码，静态分析。
- profile：执行代码，统计各个函数的调用次数以及耗时。
选择合适的数据结构
- 对成员的查找访问等操作，dictionary比list更快。dictionary用哈希表，查找复杂度O(1)，list遍历整个列表，复杂度O(n)
- set的并、交、差操作比list的迭代要快。
循环优化的基本原则
- 尽量减少循环过程中的计算量，在多重循环的时候，尽量将内层的计算提到上一层。
字符串的优化
- Python的字符串对象是不可改变的。字符串连接的使用尽量使用join()而不是+。当对字符串可以使用正则表达式或者内置函数处理时，选择内置函数。
使用列表解析和生成器表达式
- 列表解析要比在循环中重新构建一个新的list更为高效，因此可以利用这一特性来提高运行的效率。
网友评论