0

我在具有以下条目的 Android 应用程序中有一个 JSONArray,例如,

[start : 0.100 ,  stop : 2.312]
[start : 2.313 ,  stop : 4.565]  
[start : 4.566 ,  stop : 7.898]
...
...
...
[start 85.123 ,   stop : 97.659]

现在给一个值= 86.235,我想得到这个数字大于和小于的索引

开始 <= 值 <= 停止

每次我想查找条目时都不需要遍历整个数组?这是否可以通过将其映射到不同的数据结构来实现,或者我是否每次都必须遍历数组以找出数组中的哪个项目大于和小于?

4

1 回答 1

2

如果是排序的。最快的是二分搜索。符合要求的

每次我想查找条目时都不需要遍历整个数组?


由于 O (logn) < n 。

于 2013-02-02T16:57:51.127 回答