[理工] 資料結構 時間複雜度比較
作者: shih673 (anny) 2015-07-12 09:39:15
不好意思想請問一下這題的時間複雜度大小比較
![]()
因為只要碰到log的變化幾乎就會全倒
請問有什麼方法比較容易去比較log嗎
謝謝大家～～
因為只要碰到log的變化幾乎就會全倒
請問有什麼方法比較容易去比較log嗎
謝謝大家～～
作者: JackLeeing (純粹爬爬文) 2015-07-12 18:27:00
" target="_blank" rel="nofollow">作者: ken52011219 (呱) 2015-07-12 18:53:00
看你這個是筆記的樣子，你先背洪逸的表格背的地方是種類的順序以及函數的形式常數 對數 多項式 指數 階乘 指數又指數 這個種類而種類裡面的數是什麼只要記得哪個比較大比較小
作者: shih673 (anny) 2015-07-12 22:45:00
好哦～非常感謝你～
作者: ken52011219 (呱) 2015-07-13 00:54:00
之後你寫例題 ㄧ定會錯 若只照這種分類了話最主要的原因是因為 多項式與 對數 還要再分成同類去比較哪個較大（兩者數值太相近了）