推 skyHuan: val跟迴圈停止條件無關所以不用理他，只是迴圈裡面做運 06/14 22:40
→ skyHuan: 算而已，可以畫類似這種表格幫助思考 06/14 22:40
→ fmtshk: 看懂了，謝謝大神! 06/16 02:24
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