[理工] 演算法時間複雜度 wilson50101 PTT批踢踢實業坊

作者: wilson50101 (我覺得我還不錯啊) 2018-10-26 10:48:05

http://i.imgur.com/QejVlUO.jpg
不好意思想問一下上一題的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

對我想問的大概跟樓上差不多

繼續閱讀