我现在正在处理一个有趣的问题,想知道是否有人成功实施了高性能解决方案。
我有一组“间隔”,表示每个形式的数组数组
Intervals = [
[min_val_1, max_val_1],
[min_val_2, max_val_2],
...
[min_val_n, max_val_n]
]
所有这些价值都是真正有价值的。现在我有一个数字,我想问,哪些区间包含这个数字?我需要能够很快回答这个问题。我可以根据需要进行尽可能多的预处理,而且空间比时间更重要。你会推荐什么方法?提前致谢!