会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
jiushijiu
博客园
首页
新随笔
联系
订阅
管理
2025年12月11日
lower_bound和upper_bound
摘要: algorithm库中基于二分查找的高效工具,时间复杂度均为 \(O(\log n)\) 使用前提 被搜索的数组(或容器区间)必须是有序的(单调递增或单调递减)。如果数组无序,结果是未定义的。 核心区别 处理“相等”元素时的逻辑,以及配合比较器(如 greater())时的行为。 lower_bou
阅读全文
posted @ 2025-12-11 19:21 九十镹
阅读(43)
评论(0)
推荐(0)