一千萬個為什麽

搜索

如何在查找表中搜索最接近的值?

我有一個簡單的一個dimmensional整數值數組,表示我必須使用的部分值的物理集合。然後我以數學方式計算和理想值。

我怎樣才能編寫一個有效的搜索算法,它會在數組中找到與理想值最小的abosulte差異?

該陣列是預定的和恒定的,因此它可以按需要排序。

例 查找數組:

100, 152, 256, 282, 300

搜索理想值125將在陣列中找到100,而127將找到152。

實際的查找數組大約有250個項目,永遠不會改變。

最佳答案

Once array is sorted, use binary search

轉載註明原文: 如何在查找表中搜索最接近的值?