分支嵌套要注意减少判断次数
num = int(input('num=')) if num >= 10000: print (5) elif num >= 1000: print(4) elif num >= 100: print (3) elif num >= 10: print(2) else: print(1)
这样判断如果是一位数,要判断五次
而如下
num = int(input('num=')) if a >= 1000: if a >= 10000: num = 5 else: num = 4 else: if a>=100: num = 3 else: if a >= 10: num = 2 else: num = 1 print(num)
只需要判断最多三次,数据量变大时,十分重要。
循环次数要减少,减小时间复杂度,不断地优化
l = 0 for i in range(100): if i%2: l += i print(l)
输出100内的奇数的和,以上要循环100次
l = 0 for i in range(1,100,2): l += i print(l)
以上只要循环50次