Home
Sign Up
Sign In
V2EX
›
问与答
请教各位一个算法,计算 key 落在那个 node 中
tanxnative
·
Apr 6, 2022
· 2229 views
This topic created in 1684 days ago, the information mentioned may be changed or developed.
各位,请教一下, 对于这样的数据,有啥算法没有 有以下几个 node N1 0-1000,N2 1000-3000,N3 3000-5500 怎么快速计算 2500 在哪一个 node 中呢?
Node
请教
算法
计算
4 replies
•
2022-04-06 16:03:20 +08:00
3dwelcome
Apr 6, 2022
1
B 站上查 skiplist
MTMT
Apr 6, 2022 via Android
2
这是二分查找吗?
andrewpsy
Apr 6, 2022
3
[1000,3000,5500...]然后二分法查找 2500 就可以了。
wellsc
Apr 6, 2022
4
取模?
About
·
Help
·
Advertise
·
Blog
·
API
·
FAQ
·
Privacy
·
Solana
·
4781 Online
Highest 6679
·
Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 36ms ·
UTC 06:16
·
PVG 14:16
·
LAX 22:16
·
JFK 01:16
♥ Do have faith in what you're doing.
❯