[理工] 資結 空間複雜度

看板Grad-ProbAsk作者 (A粉站起來)時間6年前 (2019/12/06 19:05), 編輯推噓3(302)
留言5則, 4人參與, 6年前最新討論串1/1
https://i.imgur.com/l4uBl9m.jpg
請問E選項為什麼錯呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.82.129.250 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1575630336.A.7FB.html

12/06 19:11, 6年前 , 1F
額外的
12/06 19:11, 1F

12/06 19:12, 6年前 , 2F
不是記憶體大小,而是額外使用的資料結構大小
12/06 19:12, 2F

12/06 23:49, 6年前 , 3F
記憶體分成兩個部分啊,複雜度只討論stack這類會變動的
12/06 23:49, 3F

12/06 23:49, 6年前 , 4F
部分
12/06 23:49, 4F

12/08 22:14, 6年前 , 5F
複雜度是看成長率 跟額不額外沒關係吧?
12/08 22:14, 5F
文章代碼(AID): #1TwZO0Vx (Grad-ProbAsk)