[理工] 资料结构_怎么看程式复杂度?

楼主: fmtshk (fmtshk)   2019-06-12 14:30:52
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
作者: skyHuan (Huan)   2019-06-14 22:40:00
val跟循环停止条件无关所以不用理他,只是循环里面做运算而已,可以画类似这种表格帮助思考https://i.imgur.com/tyyfpOr.jpg
楼主: fmtshk (fmtshk)   2019-06-16 02:24:00
看懂了,谢谢大神!

Links booklink

Contact Us: admin [ a t ] ucptt.com