Algoritmos y Estructuras de Datos (VJ1215)

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).