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

看板Grad-ProbAsk作者 (yoooooz)時間6年前 (2019/08/07 23:09), 編輯推噓2(2推 0噓 5→)
留言7則, 3人參與, 6年前最新討論串1/1
請問一下 這個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
推
08/08 00:21, 6年前 , 1F
那是steps per execution或你直接想成權重，沒有一定，
08/08 00:21, 1F
→
08/08 00:21, 6年前 , 2F
要看題目怎麼訂
08/08 00:21, 2F
→
08/08 01:30, 6年前 , 3F
有些認為他是一個敘述 有些認為他可以分成兩步 ++ check 有
08/08 01:30, 3F
→
08/08 01:30, 6年前 , 4F
些認為三步三步i=1 ++ check 但皆為常數係數不影響複雜度結
08/08 01:30, 4F
→
08/08 01:30, 6年前 , 5F
果ヽ(=^･ω･^=)丿
08/08 01:30, 5F
推
08/08 01:32, 6年前 , 6F
隨你訂都可以喔 所以這類題不太考 比較常考某一行的執
08/08 01:32, 6F
→
08/08 01:32, 6年前 , 7F
行次數
08/08 01:32, 7F
‣ 更多 yoz4ni 的文章
文章代碼(AID): #1TIkcCUp (Grad-ProbAsk)