[理工] .資結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