作者fmtshk (fmtshk)
看板Grad-ProbAsk
标题[理工] 资料结构_怎麽看程式复杂度？
时间Wed Jun 12 14:30:52 2019
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1560321054.A.32D.html
※ 编辑: fmtshk (111.241.215.107 台湾), 06/12/2019 15:04:30
1F：推 skyHuan: val跟回圈停止条件无关所以不用理他，只是回圈里面做运 06/14 22:40
2F：→ skyHuan: 算而已，可以画类似这种表格帮助思考 06/14 22:40
4F：→ fmtshk: 看懂了，谢谢大神! 06/16 02:24