以前に質問されたことがある場合は大変申し訳ありませんが、投稿することを決定する約30分前に検索しましたが、何も見つかりませんでした。
正確なステップがない昇順の数値の配列があります。
12.34, 103.223, 105.3, 110, 234.45, 329.11 ...
たとえば、数値入力を取得106.45し、リスト内で最も近いものをすばやく見つける必要があります。この場合105.3。
これを実現するための適切なデータ構造を探しています。
挿入と削除はパフォーマンスに重要ではありませんが、最も近いものを見つけることは重要です。構造は不変である可能性があり、データセットは頻繁に変更されません。