Home Algoritmos y Estructuras de Datos (VJ1215)

Curso 2024/2025

Solución del ejercicio 11.a del tema 3

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(n2) 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(n2 + n) = O(n2).

El coste espacial es O(n).