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

看板Grad-ProbAsk作者 (anny)時間8年前 (2015/07/12 09:39), 編輯推噓1(108)
留言9則, 3人參與, 最新討論串1/1
不好意思想請問一下這題的時間複雜度大小比較 http://i.imgur.com/73jsQU9.jpg
因為只要碰到log的變化幾乎就會全倒 請問有什麼方法比較容易去比較log嗎 謝謝大家~~ -- Sent from my Android -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.134.14.99 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1436665157.A.4DE.html

07/12 18:27, , 1F

07/12 18:53, , 2F
看你這個是筆記的樣子,你先背洪逸的表格
07/12 18:53, 2F

07/12 18:56, , 3F
背的地方是種類的順序以及函數的形式
07/12 18:56, 3F

07/12 19:04, , 4F
常數 對數 多項式 指數 階乘 指數又指數 這個種類
07/12 19:04, 4F

07/12 19:06, , 5F
而種類裡面的數是什麼只要記得哪個比較大比較小
07/12 19:06, 5F

07/12 22:45, , 6F
好哦~非常感謝你~
07/12 22:45, 6F

07/13 00:54, , 7F
之後你寫例題 ㄧ定會錯 若只照這種分類了話
07/13 00:54, 7F

07/13 00:55, , 8F
最主要的原因是因為 多項式與 對數 還要再分成同類
07/13 00:55, 8F

07/13 00:56, , 9F
去比較哪個較大(兩者數值太相近了)
07/13 00:56, 9F
文章代碼(AID): #1LeSL5JU (Grad-ProbAsk)