SHARE
TWEET

Untitled

a guest Oct 23rd, 2019 67 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. //Buscar el numero maximo entre 2 arrays:
  2. //O(n^2) -> LENTO!
  3. function obtenerNumeroMaximo2DLento(numeros1, numeros2) {
  4.   let contador = 0;
  5.  
  6.   let numeroMaximo = numeros1[0];
  7.   for (let i = 0; i < numeros1.length; i++) {
  8.     if (numeros1[i] > numeroMaximo) {
  9.       numeroMaximo = numeros1[i];
  10.     }
  11.  
  12.     for (let j = 0; j < numeros2.length; j++) {
  13.       contador++;
  14.       if (numeros2[j] > numeroMaximo) {
  15.         numeroMaximo = numeros2[j];
  16.       }
  17.     }
  18.   }
  19.  
  20.   console.log(`operación realizada ${contador} veces para la versión LENTA`);
  21.   return numeroMaximo;
  22. }
  23.  
  24. //O(n)
  25. function obtenerNumeroMaximo(numeros) {
  26.   let contador = 0;
  27.  
  28.   let numeroMaximo = numeros[0];
  29.   for (let i = 0; i < numeros.length; i++) {
  30.     contador++;
  31.     if (numeros[i] > numeroMaximo) {
  32.       numeroMaximo = numeros[i];
  33.     }
  34.   }
  35.  
  36.   console.log(`operación realizada ${contador} veces para la versión ACEPTABLE`);
  37.   return numeroMaximo;
  38. }
  39.  
  40. //Buscar el numero maximo entre 2 arrays:
  41. //O(n) -> aceptable
  42. function obtenerNumeroMaximo2DAceptable(numeros1, numeros2) {
  43.   const max1 = obtenerNumeroMaximo(numeros1);
  44.   const max2 = obtenerNumeroMaximo(numeros2);
  45.   return max1 > max2 ? max1 : max2;
  46. }
  47.  
  48. const NUMEROS_1 = [2, 3, 12, 4, 1, 5, 6, 7, 8, 9];
  49. const NUMEROS_2 = [18, 20, 12, 4, 1, 5, 6, 7, 8, 38];
  50.  
  51. obtenerNumeroMaximo2DLento(NUMEROS_1, NUMEROS_2); // 100 iteraciones
  52. obtenerNumeroMaximo2DAceptable(NUMEROS_1, NUMEROS_2); //2 iteraciones de 10
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top