no entiendo: log2(n+1)...
Publicado por Susie (1 intervención) el 05/10/2000 00:00:00
Soy una autodidacta, y por mucho que le doy vueltas nunca he entendido esto:
"Un árbol AVL con n nodos tiene una altura de entre log2(n+1) y 1.44 * log2(n+2)-0.328.
Un árbol AVL con una altura h tiene entre pow(2,h-1) y pow(2,h)-1 nodos.
Por otro lado un BST optimamente balanceado con n nodos tiene una altura de ceil(log2(n+1)). Y con una altura h tiene entre pow(2,h-1) y pow(2,h)-1 nodos."
No me es imprescindible pero alguien podría aclararme por encima como debo interpretar eso?
Gracias a to2.
"Un árbol AVL con n nodos tiene una altura de entre log2(n+1) y 1.44 * log2(n+2)-0.328.
Un árbol AVL con una altura h tiene entre pow(2,h-1) y pow(2,h)-1 nodos.
Por otro lado un BST optimamente balanceado con n nodos tiene una altura de ceil(log2(n+1)). Y con una altura h tiene entre pow(2,h-1) y pow(2,h)-1 nodos."
No me es imprescindible pero alguien podría aclararme por encima como debo interpretar eso?
Gracias a to2.
Valora esta pregunta
0