[理工] 資結時間複雜度 niten306 PTT批踢踢實業坊

[理工] 資結時間複雜度

作者: niten306 (Niten) 2016-10-18 19:26:33

http://i.imgur.com/ZPpY4AZ.jpg
第四小題一直不懂為何是true
如果是O(n^1/2)求得的c不就會隨著n改變
就不是constant了
我看定義還是不懂

作者: darren0831 (達) 2016-10-18 19:51:00

三個對數的時間分別複雜度都小於多項式時間，所以相加也是小於多項式時間，我是這樣看啦

作者: kyuudonut (å–„è‰¯è€ç™¾å§“) 2016-10-18 20:07:00

對數等級一定小於多項式等級，完

作者: ken52011219 (呱) 2016-10-18 20:08:00

同上

作者: niten306 (Niten) 2016-10-18 20:26:00

懂了因為筆記的log100被圈起來我以為是n的係數謝謝大家

繼續閱讀

[理工] 電流源歐姆區問題ffelix1202tw [理工] 電子學米勒效應考古題anoymouse [理工] 跪求此題詳解b10213128 [商管] 計概請問ken83924 [理工] power series 冪級數指標根推導eric820715 [理工] 104台聯電子學rtu1063 Re: [理工] 集合論相關a19930301 [理工] 集合論相關brad84622 Re: [離散] 遞迴DODU [理工] 計組 98 台大資工對答案tzutengweng

Contact Us: admin [ a t ] ucptt.com