标签： c++ algorithm ip time-complexity
我有大量（数百万）可能重叠的IP范围。 IP范围应包含启动IP ，停止IP 和范围ID 。如何有效地找到包含给定IP的范围？
我可以迭代所有范围并检查每个范围是否包含IP，但我正在寻找比O（n）更好的复杂度。
我正在尝试用C ++解决这个问题，但我愿意接受任何语言的实现。