会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Artlesbol
博客园
首页
新随笔
联系
订阅
管理
2022年1月30日
数据结构——有序向量的查找与改进
摘要: 有序向量的查找 查找 接口:tempalte static Rank search(T* a,T const& e, Rank lo, Rank hi) 语义规定:在有序向量的区间[lo, hi)内,确定不大于e的最后一个节点的秩 复杂度:若采用最朴素的二分策略,那么每次都将问题规模缩小一半左右,这
阅读全文
posted @ 2022-01-30 00:18 Artlesbol
阅读(188)
评论(0)
推荐(0)
公告