Me preguntaba cuál es la complejidad del tiempo de fusionar dos matrices ordenadas de tamaño n y m, dado quen es siempre mayor que m.

Estaba pensando en usar la ordenación de fusión, que supongo que en este caso consumirá O (log n + m).

No soy realmente bueno con big-oh y esas cosas. Por favor, sugiérame la complejidad del tiempo para este problema y hágame saber si existe una manera incluso optimizada de resolver el problema.

Gracias por adelantado.