- 博客(1)
- 收藏
- 关注
原创 二分查找易混淆的几个点(python)
上面的代码搜索去间就是左闭右开,即搜索区间包括左端点而不含右端点。有了此等认知基础,我们可以进行接下来的讨论。**解答:**因为是左闭右开区间,因而一个开区间端点与一个闭区间端点永远无法相等,因而写等号纯属做无用功。**解答:**因为是左闭右开区间,所以搜索区间不包含右端点。:即究竟是在哪一个区间内进行的搜索,**解答:**如果该列表容量巨大,则。则搜索不到列表最后一个元素。首先二分法的核心要义在于。,一旦确定端点开闭情况,运算后可能会出现溢出风险。
2023-04-09 23:50:00
81
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人