轮询清空队列的空间判定：是否计入额外空间还是O(1)空间？

首先明确核心判定标准：空间复杂度衡量的是算法执行时，除输入数据外额外占用的临时存储空间，关键看你清空队列的具体操作逻辑：

• 如果你的轮询清空只是单纯逐个弹出队列元素（比如伪代码while queue is not empty: queue.dequeue()），这个过程没有额外开辟新的存储结构来保存弹出的元素，完全复用队列自身的已有空间完成操作，那么这种情况的空间复杂度是O(1)，不属于需要计入的额外空间。

• 但如果在轮询清空时，你把每个弹出的元素都存储到了另一个数据结构（比如数组、列表）中，那这个存储元素的结构就属于额外空间，空间复杂度会是O(n)（n为队列元素总数），因为额外空间的大小随队列规模线性变化。

简单来说：只做弹出不额外存储 → O(1)；弹出后额外存储元素 → O(n)额外空间。

内容的提问来源于stack exchange，提问作者Abhishek SKY