Curso 2024/2025
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).