Esto nos dice que la altura h del árbol de decisión es a lo sumo nlog(n).
Preguntas Generales
Esta pregunta también está en el material:
¿Sabes cómo responder a esa pregunta?
¡Crea una cuenta y ayuda a otros compartiendo tus conocimientos!
✏️ Responder
Para escribir su respuesta aquí, Ingresar o Crear una cuenta
Otros materiales
Preguntas relacionadas
Como el árbol de decisión modela todas las posibles permutaciones, vamos a tener n! hojas en el árbol.
Computacional
Preguntas Generales
En la práctica no es posible construir este árbol de decisión de forma eficiente y recorrerlo para ordenar el arreglo.
Computacional
Preguntas Generales
Compartir