各位,请教一下, 对于这样的数据,有啥算法没有 有以下几个 node N1 0-1000,N2 1000-3000,N3 3000-5500 怎么快速计算 2500 在哪一个 node 中呢?
1
3dwelcome 2022-04-06 15:56:16 +08:00
B 站上查 skiplist
|
2
MTMT 2022-04-06 15:57:54 +08:00 via Android
这是二分查找吗?
|
3
andrewpsy 2022-04-06 15:58:19 +08:00
[1000,3000,5500...]然后二分法查找 2500 就可以了。
|
4
wellsc 2022-04-06 16:03:20 +08:00
取模?
|