Esta es una pregunta de tarea. Dicen que se necesitaO(logN + logM) dóndeN yM son las longitudes de las matrices.

Vamos a nombrar las matricesa yb. Obviamente podemos ignorar todoa[i] yb[i] donde i> k.
Primero comparemosa[k/2] yb[k/2]. Dejarb[k/2] > a[k/2]. Por lo tanto, podemos descartar también todosb[i], donde i> k / 2.

Ahora tenemos todoa[i], donde i <k y todob[i], donde i <k / 2 para encontrar la respuesta.

¿Cuál es el próximo paso?