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

2024-11-30 00:49:44
推荐回答(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