PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] .資結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 元素的最右邊。詢問複雜度,第三題就只是問,用哪個方式實作比較讚。
繼續閱讀
[理工] 離散 sigma 疑問(求和算子)
wacheck
Re: [理工] 中山107工數甲
Honor1984
[理工] 離散 命題邏輯
wilson50101
[理工] 中山107工數甲
LivingLouder
[理工] 離散數學 體的證明
AAQ8
[理工] 離散圖論P6-127
bmpss92196
[理工] 熱力學 密閉容器混合氣體
snowyfairy
[理工] 資結用array實作兩個stack
Aa841018
[理工] 計組 控制信號線 Aluop 張凡p.384
magic83v
[理工] 計組 datapath 張凡p.381
magic83v
Links
booklink
Contact Us: admin [ a t ] ucptt.com