0

私は現在取り組んでいる興味深い問題を抱えており、高性能ソリューションの実装に成功した人がいるかどうか疑問に思っています。

それぞれの形式の配列の配列を意味する「間隔」のセットがあります

Intervals = [
     [min_val_1, max_val_1],
     [min_val_2, max_val_2],
     ...
     [min_val_n, max_val_n]
]

これらの値はすべて実際の値です。数値が得られたので、この数値を含む区間はどれですか? そして、私はこれに非常に迅速に答えることができる必要があります. 必要なだけ前処理でき、スペースは時間よりも重要です。どのようなアプローチをお勧めしますか? 前もって感謝します!

4

1 に答える 1

2

インターバルツリーの使用をお勧めします

于 2013-05-16T15:55:54.587 に答える