作者for0423 (属於金牛的你)
看板Grad-ProbAsk
标题[理工] 资料结构 growth rate问题
时间Mon Apr 2 14:18:21 2018
https://i.imgur.com/9pfqVVt.jpg
洪逸上课提到的
式子左边是对数乘对数 右边是常数乘对数
对数的等级比常数高
为什麽是右边>左边 不是左边>右边啊
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 219.70.197.208
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1522649904.A.945.html
1F：推 Azlar911: 对数比常数高没错 可是这题後面的对数等级不一样04/02 14:42
2F：→ Azlar911: 多log一次会降很多04/02 14:44
3F：推 TMDTMD2487: 左边是对数的对数乘上对数的对数的对数04/02 15:23
4F：推 rio35: 我的理解方式比较蠢...右边是常数乘上对数，那就不是单纯04/03 01:31
5F：→ rio35: 常数了，而是成为对数的形状罗04/03 01:32
7F：→ kcilao110779: 这我上课抄的给你参考04/03 05:04
8F：→ kcilao110779: 前面有个定理提到 f(n)取log後=O(logn)的话 此式就04/03 05:08
9F：→ kcilao110779: 是polynomial bounded04/03 05:08
※ 编辑: for0423 (27.52.38.18), 04/03/2018 14:07:29
10F：→ for0423: 我明白了 谢谢大家04/03 14:07
※ 编辑: for0423 (27.52.38.18), 04/03/2018 14:08:55