时间复杂度

Xiahaiw @ 2024-01-26 23:29:57

by ricky0916 @ 2024-01-26 23:39:32

O(n)

by Forgotten_0114507666 @ 2024-01-27 01:05:08

@Xiahaiw 单次最坏O(n)，均摊O(1)

总计就是O(n)

by CNS_5t0_0r2 @ 2024-01-27 08:21:28

@Xiahaiw 每个数入队 1 次，最多出队 1 次，总复杂度 O(n)

by kevinZ99 @ 2024-01-27 08:41:33

每个数进入队列一次，出队列最多一次，均摊每次操作 O(1) 总和 O(n)