performance - 用于最佳匹配查找的高效数据结构

Question

如果之前有人问过这个问题，我感到非常抱歉，我在决定发布之前搜索了大约 30 分钟，但没有找到任何东西。

我有一个没有精确步进的升序数组：

12.34, 103.223, 105.3, 110, 234.45, 329.11 ...

例如，我得到一个数字输入，106.45我需要快速找到列表中最接近的匹配项。在这种情况下105.3。

如果你能推荐一个，我正在寻找一个合适的数据结构来完成这个。

插入和删除不是性能关键，但找到最接近的匹配是。结构可以是不可变的，数据集不会经常变化。

Answer 1

我只是更喜欢二进制搜索。