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 回答