[理工] 演算法 時間複雜度

看板Grad-ProbAsk作者 (我覺得我還不錯啊)時間7年前 (2018/10/26 10:48), 編輯推噓1(1推 0噓 6→)
留言7則, 3人參與, 7年前最新討論串6/7 (看更多)
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1540522088.A.D12.html
→
10/26 13:59, 7年前 , 1F
c不是常數嗎
10/26 13:59, 1F
→
10/26 14:03, 7年前 , 2F
我知道c是常數 只是不確定M是不是一直都比c大
10/26 14:03, 2F
→
10/26 14:24, 7年前 , 3F
還是說是因為81是最高次方項所以才是這樣？
10/26 14:24, 3F
推
10/26 14:40, 7年前 , 4F
他說M隨著n變所以就不是常數
10/26 14:40, 4F
→
10/26 14:40, 7年前 , 5F
但是不知道M是什麼等級(多項式對數指數)所以要跟n分開討
10/26 14:40, 5F
→
10/26 14:40, 7年前 , 6F
論(?
10/26 14:40, 6F
→
10/26 16:17, 7年前 , 7F
對 我想問的大概跟樓上差不多
10/26 16:17, 7F
‣ 更多 wilson50101 的文章
文章代碼(AID): #1Rqe1eqI (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 6 之 7 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共7篇)
‣ 更多 wilson50101 的文章
文章代碼(AID): #1Rqe1eqI (Grad-ProbAsk)