- 博客(1)
- 收藏
- 关注
原创 二分查找(入门)
二分查找法,又称折半查找法。它是一个很高的查找方法。时间复杂度是log(N)。我感觉就是枚举答案的方法,只是比暴力枚举快了很多但该方法是建立在有序的前提下的,基本思路就是先找到答案范围[l,r]的中间值mid,然后用根据题意写的check函数判断更新lorr。......
2022-07-28 19:49:02 332 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
二分查找法,又称折半查找法。它是一个很高的查找方法。时间复杂度是log(N)。我感觉就是枚举答案的方法,只是比暴力枚举快了很多但该方法是建立在有序的前提下的,基本思路就是先找到答案范围[l,r]的中间值mid,然后用根据题意写的check函数判断更新lorr。......
2022-07-28 19:49:02 332 1
TA创建的收藏夹 TA关注的收藏夹
TA关注的人