試題詳解

16 若堆疊中已存有 n 個元素（elements），則其 push 及 pop 之最差時間複雜度分別為何？（註：push 為加入 一元素到 stack 之動作，pop 為由 stack 取出一元素之動作。）
(A)push：θ(1)，pop：θ(1)
(B)push：θ(n)，pop：θ(1)
(C)push：θ(1)，pop：θ(n)
(D)push：θ(n)，pop：θ(n)