//Buscar el numero maximo entre 2 arrays:
//O(n^2) -> LENTO!
function obtenerNumeroMaximo2DLento(numeros1, numeros2) {
  let contador = 0;

  let numeroMaximo = numeros1[0];
  for (let i = 0; i < numeros1.length; i++) {
    if (numeros1[i] > numeroMaximo) {
      numeroMaximo = numeros1[i];
    }

    for (let j = 0; j < numeros2.length; j++) {
      contador++;
      if (numeros2[j] > numeroMaximo) {
        numeroMaximo = numeros2[j];
      }
    }
  }

  console.log(`operación realizada ${contador} veces para la versión LENTA`);
  return numeroMaximo;
}

//O(n)
function obtenerNumeroMaximo(numeros) {
  let contador = 0;

  let numeroMaximo = numeros[0];
  for (let i = 0; i < numeros.length; i++) {
    contador++;
    if (numeros[i] > numeroMaximo) {
      numeroMaximo = numeros[i];
    }
  }

  console.log(`operación realizada ${contador} veces para la versión ACEPTABLE`);
  return numeroMaximo;
}

//Buscar el numero maximo entre 2 arrays:
//O(n) -> aceptable
function obtenerNumeroMaximo2DAceptable(numeros1, numeros2) {
  const max1 = obtenerNumeroMaximo(numeros1);
  const max2 = obtenerNumeroMaximo(numeros2);
  return max1 > max2 ? max1 : max2;
}

const NUMEROS_1 = [2, 3, 12, 4, 1, 5, 6, 7, 8, 9];
const NUMEROS_2 = [18, 20, 12, 4, 1, 5, 6, 7, 8, 38];

obtenerNumeroMaximo2DLento(NUMEROS_1, NUMEROS_2); // 100 iteraciones
obtenerNumeroMaximo2DAceptable(NUMEROS_1, NUMEROS_2); //2 iteraciones de 10