map查找的复杂度

flh666999 · 发表于 2021-6-21 15:04:46

根据 key 值快速查找记录，查找的复杂度基本是 Log(N)，如果有1000个记录，最多查找10次，1,000,000个记录，最多查找20次。这里的10和20是怎么算出来的？

tony666 · 发表于 2021-6-21 16:21:29

复杂度都是指的 log2 （N）

flh666999 · 发表于 2021-6-21 17:17:27

tony666 发表于 2021-6-21 16:21
复杂度都是指的 log2 （N）

好的，明白了谢谢

帐号		自动登录	找回密码
密码			加入驿站

站长提醒 /2