[爆卦]時間複雜度例題是什麼?優點缺點精華區懶人包

為什麼這篇時間複雜度例題鄉民發文收入到精華區:因為在時間複雜度例題這個討論話題中,有許多相關的文章在討論,這篇最有參考價值!作者shih673 (anny)看板Grad-ProbAsk標題[理工] 資料結構 時間複雜度比較時...


不好意思想請問一下這題的時間複雜度大小比較
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
JackLeeing: http://i.imgur.com/IrNE6Ff.jpg 07/12 18:27
ken52011219: 看你這個是筆記的樣子,你先背洪逸的表格 07/12 18:53
ken52011219: 背的地方是種類的順序以及函數的形式 07/12 18:56
ken52011219: 常數 對數 多項式 指數 階乘 指數又指數 這個種類 07/12 19:04
ken52011219: 而種類裡面的數是什麼只要記得哪個比較大比較小 07/12 19:06
shih673: 好哦~非常感謝你~ 07/12 22:45
ken52011219: 之後你寫例題 ㄧ定會錯 若只照這種分類了話 07/13 00:54
ken52011219: 最主要的原因是因為 多項式與 對數 還要再分成同類 07/13 00:55
ken52011219: 去比較哪個較大(兩者數值太相近了) 07/13 00:56

你可能也想看看

搜尋相關網站