Dadas 2 matrices ordenadas de enteros, encuentre el enésimo número más grande en tiempo sublineal [duplicado]
Posible duplicado:
¿Cómo encontrar el késimo elemento más pequeño en la unión de dos matrices ordenadas?
Esta es una pregunta que uno de mis amigos me dijo que le hicieron durante la entrevista. He estado pensando en una solución.
El tiempo sublineal implica logarítmico para mí, así que tal vez algún tipo de método de divide y vencerás. Por simplicidad, digamos que ambas matrices son del mismo tamaño y que todos los elementos son únicos.