我需要对此实现b树搜索吗?

我有一个整数数组,它可以运行到数十万(或更多),按数字升序排序,因为这是它们最初的堆叠方式。

>= 一些投入,尽可能有效。我知道的唯一方法是在不考虑它的情况下迭代数组测试条件,直到它返回true,此时我将停止迭代。然而,这是这个问题最昂贵的解决方案,我正在寻找最好的算法来解决它。

我用Objective-C编写代码,但我将用JavaScript给出一个示例,以扩大能够响应的用户的范围。

// Sample set
var numbers = [1, 7, 23, 23, 23, 89, 1002, 1003];

var indexAfter100 = getIndexOfValueGreaterThan(100);
var indexAfter7 = getIndexOfValueGreaterThan(7);

// (indexAfter100 == 6) == true
// (indexAfter7 == 2) == true

我 有能力改变数据结构,或者在我构建数组时存储额外的数据结构,因为我的程序已经将每个数字一个一个地推送到这个堆栈上,所以我只需修改将它们添加到堆栈中的代码。当索引被添加到堆栈中时,搜索索引是不可能的,因为事实发生后,搜索操作将以不同的值频繁重复。