经历了两个星期Linux运维基础的铺垫，这周我们正式开始了python的学习。经过第一周的各种挣扎以及反复训练，终于有所收获了一点东西。现在将第一周中学到的一个非常重要的算法技巧总结如下：
即：折半思想
例：给定一个不超过五位数的正整数，判断该数有几位数
Code1: Code2:
a = int(input(‘Please enter number1: ‘)) a=int((input”Please enter a number:”))
if a<10: if a >= 100:
print(“yiweishu”) if a >= 10000:
elif a<100: print(5)
print(“liangweishu”) elif a >= 1000:
elif a<1000: print(4)
print(“sanweishu”) else:
elif a<10000: print(3)
print(“siweishi”) else:
elif a<100000: if a >= 10:
print(“wuweishu”) print(2)
else:
print(1)
通过对比这两组简单的代码，我们发现右边的代码明显的使用了折半的思想。具体体现为当判断一个不超过五位数的正整数时，由于该数最大可能出现的位数是五位，因此找到判断的中间点，即100。从100先开始判断起，比100大即进入循环，否则不进入。直接缩小了匹配的范围，对于算法效率的提升有显著的效果。因此，在以后遇到查找匹配以及图形打印等具有对称性质的类型分析时，适当的通过折半提升算法效率，不失为一个很好的选择。
本文来自投稿，不代表Linux运维部落立场，如若转载，请注明出处：http://www.178linux.com/93070
