Algoritmos y Estructuras de Datos (VJ1215)

El coste temporal de insertar en el árbol binario de búsqueda los n datos del vector con n operaciones de inserción es O(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, es O(n).

Por tanto, el coste temporal total es O(n² + n) = O(n²).

El coste espacial es O(n).