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

2022-04-06 15:51:42 +08:00
 tanxnative

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

966 次点击
所在节点    问与答
4 条回复
3dwelcome
2022-04-06 15:56:16 +08:00
B 站上查 skiplist
MTMT
2022-04-06 15:57:54 +08:00
这是二分查找吗？
andrewpsy
2022-04-06 15:58:19 +08:00
[1000,3000,5500...]然后二分法查找 2500 就可以了。
wellsc
2022-04-06 16:03:20 +08:00
取模？

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/845260

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX