[理工] 資結 時間複雜度

[niten306 (Niten)]

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
→ darren0831: 三個對數的時間分別複雜度都小於多項式時間，所以相
→ darren0831: 加也是小於多項式時間，我是這樣看啦
推 kyuudonut: 對數等級一定小於多項式等級，完
→ ken52011219: 同上
→ niten306: 懂了 因為筆記的log100被圈起來 我以為是n的係數
→ niten306: 謝謝大家