程序设计#5 - 二分查找
      
  
    
      发布于 2026年1月10日 09:19
      
      作者 Karlbaey
     
    

  
    
      
        #C++
      
    
      
        #程序设计
      
    
  

  
    如果要在一个有序数组里寻找第一个大于等于 target 的元素下标，最直觉的写法就是遍历，但是这样的复杂度是 O(n)，在大数据下较劣。原因是，没有利用到数组有序这个性质。 
二分查找（binary search）是一种能在有序数组中快速找到指定元素的算法。它每次将搜索范围减小一半，因此非常高效。时间复杂度通常为 O(log n)。 
但这么高效的算法是陷阱密布的。接下来我想用尽可能简单的语言避开二分查找的每一个坑点。 
在这之...