关于abc_d的时间复杂度

学术版

保命声明:不一定正确,仅个人观点 时间复杂度 $O(HW)$,理由是每个位置只会访问一次 你代码这么慢应该是 `map` 的原因,因为 `map` 底层红黑树自带 $\log n$ 建议将 `map` 改成 `unordered_map`
by wangbinfeng @ 2024-04-27 22:23:09


@[User904032](/user/904032)
by wangbinfeng @ 2024-04-27 22:23:21


%%%
by masiyudr @ 2024-04-28 09:18:31


|