[理工] 资结p21 bigO turbo1 PTT批踢踢实业坊

[理工] 资结p21 bigO

楼主: turbo1 (turbo) 2019-12-07 12:40:14

各位大大你们好
小的想请问这一题是否是这样算的?
前面的T(n)我有算出来了
课本的big-O范例我也有看懂
但是到了log的部分就不太会判断
https://i.imgur.com/1NcyTaC.jpg

作者: zuchang (chang) 2019-12-07 14:59:00

其实你前半段可以不用写你可以记结论就是log的底数不管多少在big O下都是同level 不过底数要大于1就是

楼主: turbo1 (turbo) 2019-12-07 15:20:00

原来是这样谢谢z大

作者: zuchang (chang) 2019-12-07 15:25:00

右半段可以写成T(n)=T(n/k)+lgk，k=n时T(n)=T(1)+lgn 的形式比较好看

继续阅读

[理工] 105暨南OS（fork)!Aa841018 [理工] 资结空间复杂度energyy1104 [理工] 离散生成函数lucy35 [理工] 线代 4-52,53 精选范例2题jean20157 [理工] 资结tayashot [理工] 资结 104 清大mandychad [理工] 104交大 OS file systemdsa66253 [理工] 线代 99中央资工第13题ching4562 [理工] DS TREEAdonisLam [理工]离散图论 104高雄资工AirComm

Contact Us: admin [ a t ] ucptt.com