作者Aa841018 (andrew)
看板Grad-ProbAsk
標題[理工] .資結3-52 array 實作 stack
時間Mon Jun 4 19:30:05 2018
https://i.imgur.com/jiiGF1F.jpg
https://i.imgur.com/2LVICiT.jpg
1，2小題都不太懂，麻煩解釋一下，這題是在問什麼！
我只從3小題的題目中感覺出，似乎是搜尋，可是12題目中根本沒提到啊！！！
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.12.134.89
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1528111808.A.9DB.html
1F：推 A4P8T6X9: 第一題就是如果要拿 top 是 a[0] 則 push, pop 時間複 06/04 21:07
2F：→ A4P8T6X9: 雜度多少，因為每放一個要把陣列東西都往右搬，所以O(n) 06/04 21:07
3F：→ A4P8T6X9: 第二題我想他是指 top 指到目前 array 元素的最右邊。 06/04 21:12
4F：→ A4P8T6X9: 詢問複雜度，第三題就只是問，用哪個方式實作比較讚。 06/04 21:13
5F：→ Aa841018: 既然放左邊要搬移，那放右邊應該也要往左搬吧！這樣的 06/05 19:42
6F：→ Aa841018: 話，第二題答案怎麼會是O(1)?? 06/05 19:42
7F：→ A4P8T6X9: 覺得他題目沒寫很清楚，不過猜測他是想說指到目前元素的 06/05 21:21
8F：→ A4P8T6X9: 最右方。 06/05 21:21