Como el algoritmo recorre el árbol desde la ráız hasta una hoja para ordenar n elementos, en efecto visita a lo sumo nlog(n) nodos (o realiza nlo...
Como el algoritmo recorre el árbol desde la ráız hasta una hoja para ordenar n elementos, en efecto visita a lo sumo nlog(n) nodos (o realiza nlog(n) comparaciones / pasos).
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
Esto nos dice que la altura h del árbol de decisión es a lo sumo nlog(n).
Computacional
Preguntas Generales
Materiales relacionados
2 pag.
5 pag.
6 pag.
9 pag.
Compartir