[理工] 資料結構_怎麼看程式複雜度？

看板Grad-ProbAsk作者 (fmtshk)時間5年前 (2019/06/12 14:30), 5年前編輯推噓1(1推 0噓 3→)
留言4則, 2人參與, 5年前最新討論串1/1
https://i.imgur.com/aSNMwPK.jpg
請問這種題型就是把每行執行次數算出後寫成一個式子嗎？ 然後再判斷big-oh那些 像第二題我是這麼想的 https://i.imgur.com/x7FE7ka.jpg
它的 val = val + i * j 那行是有什麼意思嗎？ val是做什麼用？每個迴圈都歸零 這題寫O(n^2)是否可以？ 第三題我是這麼寫 https://i.imgur.com/JRZpigG.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.241.215.107 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1560321054.A.32D.html ※ 編輯: fmtshk (111.241.215.107 臺灣), 06/12/2019 15:04:30
推
06/14 22:40, 5年前 , 1F
val跟迴圈停止條件無關所以不用理他，只是迴圈裡面做運
06/14 22:40, 1F
→
06/14 22:40, 5年前 , 2F
算而已，可以畫類似這種表格幫助思考
06/14 22:40, 2F
→
06/14 22:40, 5年前 , 3F
06/14 22:40, 3F
→
06/16 02:24, 5年前 , 4F
看懂了，謝謝大神!
06/16 02:24, 4F
‣ 更多 fmtshk 的文章
文章代碼(AID): #1T09mUCj (Grad-ProbAsk)