while循环的运行时间

Question

while循环的运行时间是这样的：

while S \not= Ø 
.....

，即S（堆栈）不为空时的运行时间。

Answer 1

复杂性应该

  

O（N）

如果您在每个循环中保持一个弹出堆栈中的项目，并且N是堆栈中的总项目。