如何解决为什么 3log8(n) 在 3log8(n) + log2log2log2n 中占主导地位?
为什么 3log8(n)
在 3log8(n) + log2log2log2(n)
中占主导地位?
我以为是log2log2log2(n)
,因为它更大,不是吗?
解决方法
假设
log2log2log2(n) == log(log(log(n,2),2)
3log8(n) == 3 * log(n,8)
我们可以计算极限来比较渐近:
lim log(log(log(n,2) / (3 * log(n,8))
n -> inf
自从
3 * log(n,8) = 3 * log(n,2) / log(8,2) = log(n,2)
极限是
lim log(log(log(n,2) / log(n,2) =
n -> inf
让我们使用 l'Hôpital's 规则:
= lim const * n / (n * log(n,2) * log(log(n,2)) =
n -> inf
= lim const / (log(n,2)) =
n -> inf
= 0
由于 limit 是 0 3 * log(n,8)
增长得比 log(log(log(n,2)
快,即
3 * log(n,8)
支配
不,log2(log2(log2(n))) 增长得慢得多比 log2(n) 随着 n 变大。
正如 dmitry 所指出的,3log8(n) = log2(n)
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。