Home Algoritmos y Estructuras de Datos (VJ1215)

Curso 2024/2025

Ayuda del ejercicio 11 del tema 1

Sean a y b las tallas de los dos vectores.

Si no eres capaz de resolver el problema de ningún modo, ni siquiera con coste temporal O(a · b), no has adquirido en primer curso los conocimientos previos necesarios.

Si tu solución tiene coste temporal O(a · b), es muy mala. Piensa cómo aprovechar que los vectores están ordenados para hacerlo mejor.

Si has llegado a una solución con coste temporal O(a log b), has hecho un buen trabajo pero no es suficiente, sigue pensando.

Debes encontrar una solución con coste temporal O(a + b).