[理工] 資結 時間複雜度

看板Grad-ProbAsk作者 (Niten)時間7年前 (2016/10/18 19:26), 編輯推噓1(105)
留言6則, 4人參與, 最新討論串5/12 (看更多)
http://i.imgur.com/ZPpY4AZ.jpg
第四小題一直不懂為何是true 如果是O(n^1/2)求得的c不就會隨著n改變 就不是constant了 我看定義還是不懂 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.10.113.247 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1476789996.A.602.html

10/18 19:51, , 1F
三個對數的時間分別複雜度都小於多項式時間,所以相
10/18 19:51, 1F

10/18 19:51, , 2F
加也是小於多項式時間,我是這樣看啦
10/18 19:51, 2F

10/18 20:07, , 3F
對數等級一定小於多項式等級,完
10/18 20:07, 3F

10/18 20:08, , 4F
同上
10/18 20:08, 4F

10/18 20:26, , 5F
懂了 因為筆記的log100被圈起來 我以為是n的係數
10/18 20:26, 5F

10/18 20:26, , 6F
謝謝大家
10/18 20:26, 6F
文章代碼(AID): #1O1WRiO2 (Grad-ProbAsk)
討論串 (同標題文章)
文章代碼(AID): #1O1WRiO2 (Grad-ProbAsk)