二分查找算法;其输入是一个有序的元素列表,如果要查找的元素包含在列表中,二分查找返回其位置,否则返回null。
fg:猜测在1-100中的一个数字。
傻找:一个一个的排查,最多需要N次。
二分查找:每次排除一半的数据。第一次猜50,比大小后,再猜中间的数字以此类推成对数关系。最多需要log2n次。log以(2)为底(2的n次方)的对数化简为log2(100)=10。
(大O表示法:讨论运行时间时log指的都是log2。)
简单查找,在最糟糕的情况要N次,二次查找在最糟糕情况logn次。