手写哈希表最快
by liqingyang @ 2022-06-28 11:37:22
unordered_map就是比map快。
by Aranea晨曦 @ 2022-06-28 14:08:00
map里面存的东西是有序的
by Aranea晨曦 @ 2022-06-28 14:09:14
@[Aranea晨曦](/user/176849) `unordered_map` 是可以卡的哦
by ForgotDream_CHN @ 2023-01-31 20:36:52
可以卡到暴力的复杂度
by ForgotDream_CHN @ 2023-01-31 20:37:10
@[ForgotDream_CHN](/user/750067) 啊 长知识了
蒟蒻至今天真地以为um比map快![](//图.tk/1)
感谢大佬
by Aranea晨曦 @ 2023-01-31 20:53:00
@[Aranea晨曦](/user/176849) 不过绝大多数时候都可以放心用的啦,只有一些很毒瘤的数据才会卡这玩意,其他情况下时间复杂度都是接近 $O(1)$ 的。
by ForgotDream_CHN @ 2023-01-31 21:12:08
不过貌似 CF 出的题都会随手卡一下这玩意?
by ForgotDream_CHN @ 2023-01-31 21:24:10