[理工] 演算法 時間複雜度
作者: wilson50101 (我覺得我還不錯啊) 2018-10-26 10:48:05
不好意思想問一下上一題的c
?的部分不太清楚為什麼最後會是θ(8)
前面那串帶等比級數出來是c(81)/7
所以是M跟c比大小
那是從哪邊確定M比c大的？
是因為M>=n2 開始level cost比c大？
感謝幫忙
作者: TMDTMD2487 (ㄚ冰) 2018-10-26 13:59:00
c不是常數嗎
作者: wilson50101 (我覺得我還不錯啊) 2018-10-26 14:03:00
我知道c是常數 只是不確定M是不是一直都比c大還是說是因為81是最高次方項所以才是這樣？
作者: skyHuan (Huan) 2018-10-26 14:40:00
他說M隨著n變所以就不是常數但是不知道M是什麼等級(多項式對數指數)所以要跟n分開討論(?
作者: wilson50101 (我覺得我還不錯啊) 2018-10-26 16:17:00
對 我想問的大概跟樓上差不多