作者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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1540522088.A.D12.html
1F：→ TMDTMD2487: c不是常数吗 10/26 13:59
2F：→ wilson50101: 我知道c是常数 只是不确定M是不是一直都比c大 10/26 14:03
3F：→ wilson50101: 还是说是因为81是最高次方项所以才是这样？ 10/26 14:24
4F：推 skyHuan: 他说M随着n变所以就不是常数 10/26 14:40
5F：→ skyHuan: 但是不知道M是什麽等级(多项式对数指数)所以要跟n分开讨 10/26 14:40
6F：→ skyHuan: 论(? 10/26 14:40
7F：→ wilson50101: 对 我想问的大概跟楼上差不多 10/26 16:17