堆棧複雜度

Question

如何計算堆棧的複雜度？ 是的，我的意思是堆棧（Push，Pop）的各種操作。如何可以說這些操作的複雜性將是O（1）。

Answer 1

• 流行Θ(1)

• 推Θ(1)

由於這種操作並不取決於堆棧的大小，而不是依賴於任何其他。