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

This topic created in 1496 days ago, the information mentioned may be changed or developed.

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

4 replies • 2022-04-06 16:03:20 +08:00

3dwelcome

Apr 6, 2022

B 站上查 skiplist

MTMT

Apr 6, 2022 via Android

这是二分查找吗？

andrewpsy

Apr 6, 2022

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

wellsc

Apr 6, 2022

取模？