作者wsx0305405 (wsx0305405)
看板Grad-ProbAsk
标题[理工] 时间复杂度问题
时间Tue Apr 23 23:47:30 2019
请问资结大神
https://imgur.com/pApkfmo.jpg
return rsum(list,n-1) + list[n-1];这行
return -> 执行次数+1
return後面的加法为何执行次数不用+1
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 122.121.41.111
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1556034453.A.C3C.html
※ 编辑: wsx0305405 (122.121.41.111), 04/23/2019 23:51:22
※ 编辑: wsx0305405 (122.121.41.111), 04/23/2019 23:55:13
1F：推 ThreeWater: 这种问详细复杂度的题目不必花时间 考古上我还没看过 04/24 11:48
好的 还是谢谢你
※ 编辑: wsx0305405 (122.121.41.111), 04/24/2019 20:09:08
2F：推 skyHuan: 没看过=不会考 今年三科总分可能只有100分 04/24 20:54
3F：推 skyHuan: 这是在算statement个数吧，return rsum()+list[]整个是一 04/24 21:09
4F：→ skyHuan: 个statement 04/24 21:09
好的 谢谢
※ 编辑: wsx0305405 (122.121.41.111), 04/25/2019 23:20:32