[理工] 105中正資管資結

[oao521 (一樣的午後時光)]

想請問這一題

https://i.imgur.com/9CtO6HZ.jpg

(D)選項為false
那...請問是哪一個不可用來找出沒有效率的程式碼?
我認為是performance measurement不能用來找出沒有效率的程式碼，
因為課本上performance measurement的定義(如下圖紫色劃線部分)是用來算與機器相關的running time。
我這樣想是對的嗎?

(E)選項答案給false
想請問選項的敘述，哪裡有錯誤呢?
因為課本上給的定義(如下圖紅色劃線部分)，感覺(E)選項應該是true?
https://i.imgur.com/gajVMj8.jpg

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.166.76.143 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1581431164.A.55D.html
推 Aa841018: (E)space complexity 好像是指input size
可是他有寫「空間複雜度」，為啥是指input size?
※ 編輯: oao521 (118.166.76.143 臺灣), 02/11/2020 22:33:54
推 Aa841018: 查了一下，我好像記錯了，我覺得你對
→ DLHZ: e是true
感謝，那...請問D選項是錯在哪呀QQ
※ 編輯: oao521 (180.217.139.103 臺灣), 02/12/2020 08:54:21
→ DLHZ: analysis在我認知裡是看每一行各別的複雜度來計算總共的複雜
→ DLHZ: 度 而measurement我就沒聽過也沒找到 可能要等大神來回答