[理工] .资结3-52 array 实作 stack

楼主: Aa841018 (andrew)   2018-06-04 19:30:05
https://i.imgur.com/jiiGF1F.jpg
https://i.imgur.com/2LVICiT.jpg
1,2小题都不太懂,麻烦解释一下,这题是在问什么!
我只从3小题的题目中感觉出,似乎是搜寻,可是12题目中根本没提到啊!!!
作者: A4P8T6X9 (残废的名侦探)   2018-06-05 21:21:00
觉得他题目没写很清楚,不过猜测他是想说指到目前元素的最右方。
楼主: Aa841018 (andrew)   2018-06-05 19:42:00
既然放左边要搬移,那放右边应该也要往左搬吧!这样的话,第二题答案怎么会是O(1)??
作者: A4P8T6X9 (残废的名侦探)   2018-06-04 21:07:00
第一题就是如果要拿 top 是 a[0] 则 push, pop 时间复杂度多少,因为每放一个要把阵列东西都往右搬,所以O(n)第二题我想他是指 top 指到目前 array 元素的最右边。询问复杂度,第三题就只是问,用哪个方式实作比较赞。

Links booklink

Contact Us: admin [ a t ] ucptt.com