PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 资料结构_怎么看程式复杂度?
楼主:
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
看懂了,谢谢大神!
继续阅读
离散 p.3-110
zxc2179vbnm
[理工] 资料结构_p37第9题
fmtshk
Re: 离散 3-105题库
Honor1984
离散 3-105题库
zxc2179vbnm
离散 第三章 3-71题
zxc2179vbnm
统计好难~请教
jiun3031
[理工] 离散 坡里雅计数一题 求系数一题
mistel
离散观念问题
zxc2179vbnm
Re: [理工] 离散 递回特解
Honor1984
[理工] 离散 递回特解
maple205
Links
booklink
Contact Us: admin [ a t ] ucptt.com