tanxnative
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 中呢?

    4 replies  •  2022-04-06 16:03:20 +08:00
    3dwelcome
    3dwelcome
    Apr 6, 2022
    1
    B 站上查 skiplist
    MTMT
    MTMT
    Apr 6, 2022 via Android
    2
    这是二分查找吗?
    andrewpsy
    andrewpsy
    Apr 6, 2022
    3
    [1000,3000,5500...]然后二分法查找 2500 就可以了。
    wellsc
    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.