请教高手 快速查找算法
一个集合有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
提前谢过各位!!! 算法
[解决办法]
既然是有序排列，就二分查找
