Algoritmos y Estructuras de Datos (VJ1215)

Coste temporal en el peor caso y en el mejor caso: O(n²).

Coste espacial en el peor caso y en el mejor caso: O(n²).

Justificación: Tanto el tiempo que cuesta crear los vectores resto de todas las llamadas como el espacio que ocupan dichos vectores es O(1 + 2 + 3 + ... + n-1) = O(n²).