gpt4 book ai didi

c# - 最快的算法确定范围重叠

转载 作者:太空狗 更新时间:2023-10-29 20:03:37 27 4
gpt4 key购买 nike

我有两组范围,每个范围都是一对表示开始和结束的整数。确定两个范围之间是否存在任何重叠的最快方法是什么?

谢谢。

最佳答案

如果它们都按开始排序,您可以只检查两个集合中的第一个范围,看看它们是否重叠,如果不重叠,则移动到集合中具有最小结束偏移量的下一个项目,冲洗并重复直到找到重叠或者你在一组的末尾。如果已经排序,则为 O(n),否则为 O(n log n)。

关于c# - 最快的算法确定范围重叠,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6283759/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com