顺序查找时间复杂度为O（n），在数据量为1e8左右时计算机能在1s内处理完毕，但数据量为1e9及以上的时候，仍采用顺序查找对于计算机就比较吃力了，效率相当低。 二分查找有个很重要的特点，就是不会查找数列的全部元素，而查找的数据量其实正好符合元素的对数，正常情况下每次查找的元素都在一半一半地减少。在最坏的情况和一般情况下都比顺序查找要快。 使用二分查…