作者wilson50101 (我覺得我還不錯啊)
看板Grad-ProbAsk
標題[理工] 演算法 時間複雜度
時間Fri Oct 26 10:48:05 2018
http://i.imgur.com/QejVlUO.jpg
不好意思想問一下上一題的c
?的部分不太清楚為什麼最後會是θ(8)
前面那串帶等比級數出來是c(81)/7
所以是M跟c比大小
那是從哪邊確定M比c大的？
是因為M>=n2 開始level cost比c大？
感謝幫忙
-----
Sent from JPTT on my Asus ASUS_Z016D.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.165.152.57
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1540522088.A.D12.html
→ TMDTMD2487: c不是常數嗎 10/26 13:59
→ wilson50101: 我知道c是常數 只是不確定M是不是一直都比c大 10/26 14:03
→ wilson50101: 還是說是因為81是最高次方項所以才是這樣？ 10/26 14:24
推 skyHuan: 他說M隨著n變所以就不是常數 10/26 14:40
→ skyHuan: 但是不知道M是什麼等級(多項式對數指數)所以要跟n分開討 10/26 14:40
→ skyHuan: 論(? 10/26 14:40
→ wilson50101: 對 我想問的大概跟樓上差不多 10/26 16:17