Math 为什么3log8(n)是3log8(n)和#x2B;log2log2log2n?
为什么Math 为什么3log8(n)是3log8(n)和#x2B;log2log2log2n?,math,big-o,computer-science,Math,Big O,Computer Science,为什么3log8(n)是3log8(n)+log2log2log2(n)中的主要术语 我认为它是log2log2log2(n),因为它更大,不是吗?不,当n变大时,log2(log2(log2(n))的增长比log2(n)慢得多 正如dmitry所指出的,随着n的增大,3log8(n)=log2(n)不,log2(log2(log2(n))的增长速度比log2(n)慢得多 正如dmitry所指出的,3log8(n)=log2(n)假设 log2log2log2(n) == log(log(lo
3log8(n)
是3log8(n)+log2log2log2(n)
中的主要术语
我认为它是log2log2log2(n)
,因为它更大,不是吗?不,当n变大时,log2(log2(log2(n))的增长比log2(n)慢得多
正如dmitry所指出的,随着n的增大,3log8(n)=log2(n)不,log2(log2(log2(n))的增长速度比log2(n)慢得多
正如dmitry所指出的,3log8(n)=log2(n)假设
log2log2log2(n) == log(log(log(n, 2), 2), 2)
3log8(n) == 3 * log(n, 8)
我们可以计算极限来比较渐近性:
lim log(log(log(n, 2), 2), 2) / (3 * log(n, 8))
n -> inf
自
限制是
lim log(log(log(n, 2), 2), 2) / log(n, 2) =
n -> inf
让我们使用规则:
由于限制是03*log(n,8)
比log(log(n,2),2)
增长更快,即。
3*log(n,8)
占主导地位假设
log2log2log2(n) == log(log(log(n, 2), 2), 2)
3log8(n) == 3 * log(n, 8)
我们可以计算极限来比较渐近性:
lim log(log(log(n, 2), 2), 2) / (3 * log(n, 8))
n -> inf
自
限制是
lim log(log(log(n, 2), 2), 2) / log(n, 2) =
n -> inf
让我们使用规则:
由于限制是03*log(n,8)
比log(log(n,2),2)
增长更快,即。
3*log(n,8)
log2log2log2(n)的意思是什么?3*log(n,8)=3*log(n,2)/log(8,2)=log(n,2)
我投票结束这个问题,因为你应该在math.stackexchange.com上而不是在这里问它。log2log2log2(n)
的意思是什么?3*log(n,8)=3*log(n,2)/log(8,2)/log(8,2)=log(n,2)
我投票结束这个问题,因为你应该在math.stackexchange.com上而不是在这里提问。