作者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/cn.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