给一个 map 赋值为另一个 map 的复杂度？

学术版

Shunpower @ 2022-10-17 12:36:12

RT。其中左边的 map 是空 map，右边有 n 个元素。

by I_wil_ak_IOI @ 2022-10-17 12:42:27

用 .swap 的话是 O(1)?

by Shunpower @ 2022-10-17 12:44:12

@I_wil_ak_IOI 不能 swap 啊，这个用来初始化。

by Shunpower @ 2022-10-17 12:45:04

cppreference 似乎说是 O(n\log n)。

by zymooll @ 2022-10-17 13:04:20

by TLEWA @ 2022-10-17 13:26:27

显然，O(n)

by SkyWave @ 2022-10-17 13:54:55

T(n)

|