二分查找 从1000000个整数中找到1234，最容易想到的方法是把他们放在a数组中再一个个去检查这些数是否为1234,。这样的方式对于寻找一个数很可行，但是如果要找100个数，就需要把a数组遍历100次。而如果先将a数组排序，就可以查找得更快。在有序表中查找元素常常使用二分查找，有时也译为“折半查找”，二分查找的基本思路为逐渐缩小范围，它遵循分治三步法，把原序列划分成元素个数尽量接近的两个子序列，然后 Other 2023-08-30 47 点赞 0 评论 71 浏览
