[理工] 资结时间复杂度 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