作者turbo1 (turbo)
看板Grad-ProbAsk
标题[理工] 资结p21 bigO
时间Sat Dec 7 12:40:14 2019
各位大大你们好
小的想请问这一题是否是这样算的?
前面的T(n)我有算出来了
课本的big-O范例我也有看懂
但是到了log的部分就不太会判断
https://i.imgur.com/1NcyTaC.jpg
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 110.28.133.251 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1575693616.A.0A8.html
1F：→ zuchang: 其实你前半段可以不用写 你可以记结论 就是log的底数不 12/07 14:59
2F：→ zuchang: 管多少 在big O下都是同level 不过底数要大於1就是 12/07 14:59
3F：→ turbo1: 原来是这样 谢谢z大 12/07 15:20
4F：→ zuchang: 右半段可以写成T(n)=T(n/k)+lgk，k=n时T(n)=T(1)+lgn 的 12/07 15:25
5F：→ zuchang: 形式比较好看 12/07 15:25