[理工] .資結3-52 array 實作 stack

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