我这两个语句不都是 $O(1)$ 的吗。(
by DitaMirika @ 2024-04-06 16:48:31
$\mathcal{O}(n^2\log n)$,盲猜。
如果比较两个 map 相等或小于是 $O(n)$ 的那就是这个,否则是 $\mathcal{O}(n^2\log^3n)$ 或更高吧。
by cosf @ 2024-04-06 16:49:07
感觉第一个比第二个要快,因为第一个似乎不涉及到 map 的比较但是第二个需要。
by Ew_Cors @ 2024-04-06 16:52:55
第一种应该是 $O(\log n)$ 的。
感觉第二种没啥用啊,你要查值或者修改还要传个 map 进去
by Wuyanru @ 2024-04-06 17:00:28
第一种写法:$O(\sum \log size_i)$,毕竟肯定是逐层访问,每一层都是 $\log$ 的。
第二种写法:难道真的有一道题目会要求比用一个“红黑树”映射到一个“int”?!
by chat_jinxuan @ 2024-04-06 17:01:31
主播你真不能 `map<tuple<int, int, int>, int>` 吗???
by yukimianyan @ 2024-04-06 17:05:47
@[yukimianyan](/user/509229) 草。此贴结。
by _Skyfire_ @ 2024-04-06 17:22:26