请教各位一个算法,计算 key 落在那个 node 中

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 1098 天前的主题，其中的信息可能已经有所发展或是发生改变。

各位,请教一下, 对于这样的数据,有啥算法没有有以下几个 node N1 0-1000,N2 1000-3000,N3 3000-5500 怎么快速计算 2500 在哪一个 node 中呢?

4 条回复 • 2022-04-06 16:03:20 +08:00

3dwelcome

2022-04-06 15:56:16 +08:00

B 站上查 skiplist

MTMT

2022-04-06 15:57:54 +08:00 via Android

这是二分查找吗？

andrewpsy

2022-04-06 15:58:19 +08:00

[1000,3000,5500...]然后二分法查找 2500 就可以了。

wellsc

2022-04-06 16:03:20 +08:00

取模？