[理工] 105中正資管資結

看板Grad-ProbAsk作者 (一樣的午後時光)時間4年前 (2020/02/11 22:26), 4年前編輯推噓2(203)
留言5則, 2人參與, 4年前最新討論串1/1
想請問這一題 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

02/11 22:31, 4年前 , 1F
(E)space complexity 好像是指input size
02/11 22:31, 1F
可是他有寫「空間複雜度」,為啥是指input size? ※ 編輯: oao521 (118.166.76.143 臺灣), 02/11/2020 22:33:54

02/11 23:04, 4年前 , 2F
查了一下,我好像記錯了,我覺得你對
02/11 23:04, 2F

02/11 23:25, 4年前 , 3F
e是true
02/11 23:25, 3F
感謝,那...請問D選項是錯在哪呀QQ ※ 編輯: oao521 (180.217.139.103 臺灣), 02/12/2020 08:54:21

02/12 10:05, 4年前 , 4F
analysis在我認知裡是看每一行各別的複雜度來計算總共的複雜
02/12 10:05, 4F

02/12 10:05, 4年前 , 5F
度 而measurement我就沒聽過也沒找到 可能要等大神來回答
02/12 10:05, 5F
文章代碼(AID): #1UGhbyLT (Grad-ProbAsk)