[理工] 資料結構時間複雜 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

隨你訂都可以喔所以這類題不太考比較常考某一行的執行次數

繼續閱讀