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 
让我们使用规则:

由于限制是0
3*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 
让我们使用规则:

由于限制是0
3*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上而不是在这里提问。