作者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/m.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