G***G 发帖数: 16778 | 1 【 以下文字转载自 Programming 讨论区 】
发信人: GoooG (pumpkin), 信区: Programming
标 题: 这是什么算法?
发信站: BBS 未名空间站 (Wed Dec 19 03:33:18 2007), 站内
一组区间数,区间不重叠
(1,3)
(5,7)
(8,10)
(11,100)
(1000,2000)
.....
给定一个值99,请问,如何快速知道99是落在(11,100)之间.
这个算法叫什么?谢谢! | c*******h 发帖数: 1096 | 2 a modified binary search can do |
|