[理工] 算法 时间复杂度
楼主: 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
对 我想问的大概跟楼上差不多