imbatainiule的博客

原创 二分查找易混淆的几个点（python）

上面的代码搜索去间就是左闭右开，即搜索区间包括左端点而不含右端点。有了此等认知基础，我们可以进行接下来的讨论。**解答：**因为是左闭右开区间，因而一个开区间端点与一个闭区间端点永远无法相等，因而写等号纯属做无用功。**解答：**因为是左闭右开区间，所以搜索区间不包含右端点。：即究竟是在哪一个区间内进行的搜索，**解答：**如果该列表容量巨大，则。则搜索不到列表最后一个元素。首先二分法的核心要义在于。，一旦确定端点开闭情况，运算后可能会出现溢出风险。