O(n)
by ricky0916 @ 2024-01-26 23:39:32
@[Xiahaiw](/user/1047225) 单次最坏$O(n)$，均摊$O(1)$
总计就是$O(n)$
by Forgotten_0x1328FB6 @ 2024-01-27 01:05:08
@[Xiahaiw](/user/1047225) 每个数入队 $1$ 次，最多出队 $1$ 次，总复杂度 $O(n)$
by 5t0_0r2 @ 2024-01-27 08:21:28
每个数进入队列一次，出队列最多一次，均摊每次操作 $O(1)$ 总和 $O(n)$
by kevinZ99 @ 2024-01-27 08:41:33