求这段代码的时间复杂度和空间复杂度

Question

#######请详细分析
#############写出这段代码的时间复杂度和空间复杂度

Answer 1

代码使用队列出栈入栈，简化后相当于一维数组，空间复杂度为线性O(N)。
while(1)内代码每次循环执行长度常数10，while(1)看作N(大数)，时间复杂度为线性O(N)。