作者yoz4ni (yoooooz)
看板Grad-ProbAsk
標題[理工] 資料結構 時間複雜
時間Wed Aug 7 23:08:58 2019
請問一下
這個for迴圈的S/E正確是要寫多少啊,下面那張圖是寫3拉
可是我有看過寫1的、2的、3的都有,不知道到底哪個才是正確的,被搞亂了QQ
謝謝ヽ(=^・ω・^=)丿
https://i.imgur.com/COBkHnX.jpg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 218.173.119.154 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1565190540.A.7B3.html
1F:推 frank1688: 那是steps per execution或你直接想成權重,沒有一定, 08/08 00:21
2F:→ frank1688: 要看題目怎麼訂 08/08 00:21
3F:→ DLHZ: 有些認為他是一個敘述 有些認為他可以分成兩步 ++ check 有 08/08 01:30
4F:→ DLHZ: 些認為三步三步i=1 ++ check 但皆為常數係數不影響複雜度結 08/08 01:30
5F:→ DLHZ: 果ヽ(=^・ω・^=)丿 08/08 01:30
6F:推 antagonism: 隨你訂都可以喔 所以這類題不太考 比較常考某一行的執 08/08 01:32
7F:→ antagonism: 行次數 08/08 01:32