点投射到区间的算法问题求解

有48个区间,分别是负无穷到-121,-120到-115,-115到-114,(不规律的)一直到第
48个区间是-44到0 ,怎么设计一个算法快速判断一个数字比如-88是在哪个区间里的呢

5个回答

二分法可以吗?
或则,48个区间的话应该可以设计出一个哈希函数,直接映射

shen931205
shen931205 我想明白了。知道怎么hash了
接近 3 年之前 回复
shen931205
shen931205 hash函数,怎么设计?
接近 3 年之前 回复

如果区间是有序的话,可以直接用二分法查找

shen931205
shen931205 是有序的,二分的话。我考虑考虑吧。
接近 3 年之前 回复

可以利用区间中点对区间进行排序,再采用二分查找法

48个区间,我每次都查一遍不就行了,时间复杂度为常数的,如果区间特别多再考虑别的方法哈。用二分法反而会更慢,在48个区间的情况下

shen931205
shen931205 不应该是logn和n吗?二分应该稍微快点吧?
接近 3 年之前 回复

先查找首和尾,然后对右坐标进行二分查找

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问