具有n个结点的完全二叉树的深度为int(log2n)+1 的LOG是什么意思

2024年11月30日 00:49
有2个网友回答
网友(1):

log就是取对数。log2n就是以2为底n的对数。

比如 x^2 = 25
那么 x=5

我们就称 log5 25 = 2
也就是以5为底,25的对数为2

int(log2n)就是取对数的下整。

网友(2):

设logmn的值为t
则m^t(m的t次方)=n