[理工] 資料結構 時間複雜

[yoz4ni (yoooooz)]

請問一下
這個for迴圈的S/E正確是要寫多少啊，下面那張圖是寫3拉
可是我有看過寫1的、2的、3的都有，不知道到底哪個才是正確的，被搞亂了QQ
謝謝ヽ(=^･ω･^=)丿
https://i.imgur.com/COBkHnX.jpg

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 218.173.119.154 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1565190540.A.7B3.html
推 frank1688: 那是steps per execution或你直接想成權重，沒有一定，
→ frank1688: 要看題目怎麼訂
→ DLHZ: 有些認為他是一個敘述 有些認為他可以分成兩步 ++ check 有
→ DLHZ: 些認為三步三步i=1 ++ check 但皆為常數係數不影響複雜度結
→ DLHZ: 果ヽ(=^･ω･^=)丿
推 antagonism: 隨你訂都可以喔 所以這類題不太考 比較常考某一行的執
→ antagonism: 行次數