[理工] 時間複雜度 執行次數

看板Grad-ProbAsk作者 (Biu)時間5年前 (2020/07/17 21:49), 編輯推噓0(0推 0噓 3→)
留言3則, 2人參與, 5年前最新討論串1/1
https://i.imgur.com/ik3Z0Fx.jpg
https://i.imgur.com/rly4ujk.jpg
想請問第g題 題目求執行次數 解答的k平方-k是怎麼得的 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.82.47.245 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1594993741.A.C3D.html
→
07/17 22:12, 5年前 , 1F
程式的第二三行總共是做k^2，但是因為i等於j的情況有k
07/17 22:12, 1F
→
07/17 22:12, 5年前 , 2F
次，所以要扣掉k
07/17 22:12, 2F
→
07/18 12:43, 5年前 , 3F
原來如此 感謝
07/18 12:43, 3F
‣ 更多 lanlansaysay 的文章
文章代碼(AID): #1V4QnDmz (Grad-ProbAsk)