Algoritmos y Estructuras de Datos (VJ1215)
Curso 2022/2023
Algoritmos y Estructuras de Datos (VJ1215)
Curso 2022/2023
El coste temporal de insertar en el árbol AVL los n datos del vector con n operaciones de inserción es O(n log n) en el peor caso.
El coste temporal del recorrido en inorden para obtener los datos ordenados, después de que ya han sido insertados en el árbol AVL, es O(n).
Por tanto, el coste temporal total es O(n log n +n) = O(n log n).
El coste espacial es O(n).