标签： arrays performance search
假设我们有一个像这样的值数组：
[0] = 1.2 [1] = 2.4 [2] = 2.7 [3] = 3.3 etc.
我们希望找到最接近的匹配，例如f（2.5）= 1.换句话说，搜索“2.5”将产生等于2.4的索引，因为这是最接近的匹配
对于小阵列 - 这不是什么大问题，只是从第一个索引循环并比较下一个与之前的差异。但对于大型阵列来说，这是一种浪费 - 因为如果目标值出现在那附近，从最后开始会好得多。
答案 0 :(得分：5)