一道数据结构题（空间复杂度）

Question

今天上课碰到的，反复琢磨了一下，这个解析看不太懂，有没有更详细的解析？

Answer 1

问的是空间复杂度，不是时间复杂度，这个程序无论n是多少，占用的存储都是一样的，自然就是O(1)了。