作者joywilliamjo (joywilliamjoy)
看板Grad-ProbAsk
标题[理工] 108 台大资工 资演 第一题
时间Thu Dec 24 13:29:43 2020
http://i.imgur.com/E6kwpTZ.jpg
想问第五题那个
为什麽不是O(1)*n = O(n)呢？
-----
Sent from JPTT on my HTC_2Q4D100.
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 223.138.19.142 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1608787785.A.6F9.html
1F：推 alex391a: 看错了12/24 14:03
?我看前一篇对答案写的是O(1)
※ 编辑: joywilliamjo (223.138.19.142 台湾), 12/24/2020 16:33:49
2F：→ cossetannie: 他只是说stack里有n笔data 不是说push/pop要做n次12/24 17:39
所以是英文的问题QQ
※ 编辑: joywilliamjo (223.138.19.142 台湾), 12/24/2020 18:00:26
3F：推 alex391a: 我的意思是你误会了XD 跟楼上讲的一样12/25 01:03
※ 编辑: joywilliamjo (223.138.19.142 台湾), 12/25/2020 18:05:37