当前位置: 代码迷 >> 高性能计算 >> 快速查找算法
  详细解决方案

快速查找算法

热度:7081   发布时间:2013-02-26 00:00:00.0
请教高手 快速查找算法
一个集合有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

提前谢过各位!!!
算法

------解决方案--------------------------------------------------------
既然是有序排列,就二分查找
  相关解决方案