文章目录 二分查找的基础理论 二分查找是一种减治算法 二分查找的前提是线性有序的随机访问序列 二分查找的执行效率 二分查找的平均查找长度 推广二分查找而不是三分查找的理由 二分查找的实现细节 二分查找的开闭区间的选取 二分查找的中值的正确选取 二分查找的递归与非递归 二分查找的编程实现 Python实现 Java实现 Java广义实现 洛谷P2249查找 题目描述