Python性能优化

选择合适的数据结构

1.使用dict或set查找元素

>dict/set 底层使用了hash table，因此查找操作时间复杂度为O(1)

2.使用set求交集而不是list

3.推导式或生成器表达式

4.字符串拼接使用join

5.合理使用copy,deepcopy(deepcopy使用递归复制,慢一个数量级)

6.循环优化

>循环外能做的事放在循环外面

7.优化多个判断表达式顺序

>对于and，应该把满足条件少的放在前面，对于or，把满足条件多的放在前面)ps:充分利用Lazy-evaluation

8.使用is

>is运算符比==速度快,能用is情况尽量使用

9.while 1比while True快

>(后者可读性强，True是一个全局变量而非关键字)

10.使用局部变量,避免global，局部变量比全局变量快