有没有可能，vector 的 insert 复杂度理论为 $O(1)$。
by cosf @ 2023-12-22 17:53:47
`vector` `insert()` 最劣复杂度 $\mathcal O(n)$，但是常数极小，有些时候你用这玩意代替 `set` 比 `set` 跑的还快。
by Hanx16Kira @ 2023-12-22 17:54:13
听说过 flat_set 吗（
by Eznibuil @ 2023-12-22 17:57:21
@[cosf](/user/516725) 没有
by qweradf @ 2023-12-22 18:30:56
@[cosf](/user/516725) 这玩意 $O(1)$ 我要 set 干嘛
by LinkWish @ 2023-12-22 18:54:41
@[cosf](/user/516725) 幽默
by Conqueror_of_TYOI @ 2023-12-22 19:37:21
你要永远相信维克托
by lyht @ 2023-12-25 14:36:52