gpt4 book ai didi

c - 如何在恒定时间内检查一组非重叠范围内的范围

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:32:33 25 4
gpt4 key购买 nike

<分区>

例如,考虑一组不重叠的范围。

      Range 1 - [100,150] 
Range 2 - [180.200]
Range 3 - [250,300]

有效输入可以是[100,110][115,130][185,195][250,300] ;这些都包含在 3 个范围之一中。前两个输入范围属于范围1,第三个属于范围2,最后一个属于范围3。

无效输入(不包含在 3 个范围之一内)包括 [80,90][310,320][160,170] , [80,190], [80,110], [180,320], [260,310]

输入范围的问题其实在那个范围内是没有问题的。我只想知道给定范围是否适合给定范围集中的任何特定范围。

而不是线性和二进制搜索来找出这个,有没有什么方法可以在恒定时间内完成(使用散列或任何技术)。如果不是常数时间,更优化的解决方案?

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