[理工] 资料结构时间复杂 yoz4ni PTT批踢踢实业坊

楼主: yoz4ni (yoooooz) 2019-08-07 23:08:58

请问一下
这个for循环的S/E正确是要写多少啊，下面那张图是写3拉
可是我有看过写1的、2的、3的都有，不知道到底哪个才是正确的，被搞乱了QQ
谢谢ヽ(=^･ω･^=)丿
https://i.imgur.com/COBkHnX.jpg

作者: frank1688 (frank1688) 2019-08-08 00:21:00

那是steps per execution或你直接想成权重，没有一定，要看题目怎么订

作者: DLHZ ( ) 2019-08-08 01:30:00

有些认为他是一个叙述有些认为他可以分成两步 ++ check 有些认为三步三步i=1 ++ check 但皆为常数系数不影响复杂度结果ヽ(=^･ω･^=)丿

作者: antagonism 2019-08-08 01:32:00

随你订都可以喔所以这类题不太考比较常考某一行的执行次数

继续阅读