algorithm - 给定一个对象向量，查找范围最快的速度是多少？

我有一个包含字段 min_length 和 max_length 的对象向量，我想对长度 >= min_length 和 <= 最大长度的所有对象进行范围查找。

性能非常关键，所以理想情况下我需要能够在 O(log n) 中做到这一点，这可能吗？

我不能使用任何现有的库，所以只需要使用基础来构建它。

谢谢！

标签： algorithmperformancecomplexity-theorykdtree