[理工] 108 台大資工 資演 第一題

[joywilliamjo (joywilliamjoy)]

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://www.ptt.cc/bbs/Grad-ProbAsk/M.1608787785.A.6F9.html
推 alex391a: 看錯了
?我看前一篇對答案寫的是O(1)
※ 編輯: joywilliamjo (223.138.19.142 臺灣), 12/24/2020 16:33:49
→ cossetannie: 他只是說stack裡有n筆data 不是說push/pop要做n次
所以是英文的問題QQ
※ 編輯: joywilliamjo (223.138.19.142 臺灣), 12/24/2020 18:00:26
推 alex391a: 我的意思是你誤會了XD 跟樓上講的一樣
※ 編輯: joywilliamjo (223.138.19.142 臺灣), 12/25/2020 18:05:37