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