作者oao521 (一样的午後时光)
看板Grad-ProbAsk
标题[理工] 105中正资管资结
时间Tue Feb 11 22:26:02 2020
想请问这一题
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1581431164.A.55D.html
1F：推 Aa841018: (E)space complexity 好像是指input size 02/11 22:31
可是他有写「空间复杂度」，为啥是指input size?
※ 编辑: oao521 (118.166.76.143 台湾), 02/11/2020 22:33:54
2F：推 Aa841018: 查了一下，我好像记错了，我觉得你对 02/11 23:04
3F：→ DLHZ: e是true 02/11 23:25
感谢，那...请问D选项是错在哪呀QQ
※ 编辑: oao521 (180.217.139.103 台湾), 02/12/2020 08:54:21
4F：→ DLHZ: analysis在我认知里是看每一行各别的复杂度来计算总共的复杂 02/12 10:05
5F：→ DLHZ: 度 而measurement我就没听过也没找到 可能要等大神来回答 02/12 10:05