作者lanlansaysay (Biu)
看板Grad-ProbAsk
标题[理工] 时间复杂度 执行次数
时间Fri Jul 17 21:48:59 2020
https://i.imgur.com/ik3Z0Fx.jpg
https://i.imgur.com/rly4ujk.jpg
想请问第g题 题目求执行次数
解答的k平方-k是怎麽得的
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 111.82.47.245 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1594993741.A.C3D.html
1F：→ willy3570: 程式的第二三行总共是做k^2，但是因为i等於j的情况有k 07/17 22:12
2F：→ willy3570: 次，所以要扣掉k 07/17 22:12
3F：→ lanlansaysay: 原来如此 感谢 07/18 12:43