技巧1:减少循环内部不必要的计算
尽量将放在循环体外不会影响计算结果的代码行放在循环体外。
技巧2:嵌套循环中,尽量减少内层循环的计算
循环中时间复杂度的计算是乘法的关系,对于循环来说,越往里面计算的频率越高,尽量减少循环体的层数。
技巧3:尽量使用局部变量代替全局变量
局部变量的查询比较快,有助于效率的提升。
技巧4:Python中,尽量使用join()连接字符串
普通的 ‘+’ 会产生新的字符串对象,随着循环的次数增长,会产生相当大数量的额外字符串对象。join()函数只会产生一个对象进行重复计算。
str.join(sequence)
str = "-";
seq = ("a", "b", "c"); # 字符串序列
print str.join( seq );
a-b-c