Programa Java para la mediana de dos arrays ordenadas del mismo tamaño

Hay 2 arreglos ordenados A y B de tamaño n cada uno. Escriba un algoritmo para encontrar la mediana de la array obtenida fusionando las 2 arrays anteriores (es decir, una array de longitud 2n). La complejidad debe ser O(log(n)).

median-of-two-arrays

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *