堆栈复杂性

Tem*_*emp 0 algorithm big-o stack time-complexity data-structures

如何计算堆栈的复杂性?是的,我的意思是Stack(Push,Pop)的各种操作.怎么可以说这些操作的复杂性将是O(1).

Svi*_*ack 8

  • 流行的 ?(1)

  • ?(1)

因为这种操作不依赖于堆栈的大小而不依赖于任何东西.