作者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://www.ptt.cc/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
推 ThreeWater: 這種問詳細複雜度的題目不必花時間 考古上我還沒看過 04/24 11:48
好的 還是謝謝你
※ 編輯: wsx0305405 (122.121.41.111), 04/24/2019 20:09:08
推 skyHuan: 沒看過=不會考 今年三科總分可能只有100分 04/24 20:54
推 skyHuan: 這是在算statement個數吧，return rsum()+list[]整個是一 04/24 21:09
→ skyHuan: 個statement 04/24 21:09
好的 謝謝
※ 編輯: wsx0305405 (122.121.41.111), 04/25/2019 23:20:32
