[理工] 算法时间复杂度 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

对我想问的大概跟楼上差不多

继续阅读