看板 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