map<string,int>复杂度
  • 板块学术版
  • 楼主_HL_
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/12/2 10:47
  • 上次更新2023/10/27 00:46:14
查看原帖
map<string,int>复杂度
223560
_HL_楼主2022/12/2 10:47

nn 个字符 ∣∑si∣|\sum s_i| 的字符总长 复杂度啥样的

他的比较函数似乎是 min⁡{∣s1∣,∣s2∣}\min\{|s_1|,|s_2|\} 的

如果每个老哥 log⁡\log 次比较大约是 ∣∑si∣log⁡n|\sum s_i|\log n 的

但不知道 map 咋实现的 他复杂度还是对的嘛/kk

2022/12/2 10:47