堆栈复杂度

Question

如何计算堆栈的复杂度？ 是的，我的意思是堆栈（Push，Pop）的各种操作。如何可以说这些操作的复杂性将是O（1）。

Answer 1

• 流行Θ(1)

• 推Θ(1)

由于这种操作并不取决于堆栈的大小，而不是依赖于任何其他。