请教高手 快速查找算法

jacktse1983 2013-01-09 11:49:14
一个集合有n个元素, 每个元素有s和e两个值, 已知e>s, 现在给出一个随机数x, 如何快速查到x所落在区间的元素的索引号?
有没有什么快速算法, 一个一个比较太耗资源, 特别x值比较大落在后面区间的时候.
举例:

集合 [{s:0,e:3000},{s:4329,e:6789},{s:8726,e:9072},{s:10234, e:12345},...{s:35857,e:45387},...]

x=39078 的时候如何快速定位到 {s:35857,e:45387} 的索引?
注:集合里的元素s,e的值是有序递增排列 集合[n+1].e>集合[n+1].s>集合[n].e>集合[n].s

提前谢过各位!!!
...全文
59 点赞 收藏 2
写回复
2 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
zhoujk 2013-01-10
既然是有序排列,就二分查找
回复
jacktse1983 2013-01-10
引用 1 楼 zhoujk 的回复:
既然是有序排列,就二分查找
是的, 细细琢磨了下貌似只有二分最有效率~ 谢谢
回复
相关推荐
发帖
高性能计算
创建于2008-07-01

2389

社区成员

高性能计算
申请成为版主
帖子事件
创建了帖子
2013-01-09 11:49
社区公告
暂无公告