Skip to main content
se añadieron 2 caracteres en el cuerpo
Origen Enlace
Alfabravo
  • 9.9k
  • 5
  • 24
  • 32

Necesito saber la complejidad O(f)O(f) de este algoritmo que consiste en un ciclo doble. 

Según he estudiado, su complejidad debería ser O(n^2)O(n^2) debido a que se están anidando bucles, el problema es que el bucle más externo tiene como límite un número explícito, por lo que su complejidad debería ir a O(n)O(n). 

Quisiera saber si mi deducción es correcta o la complejidad es otra. Gracias.

Entero i, n, x, k, Sum;
Real Prod;
Prod = 1;

Para i = n hasta 1 en -1 hacer
   Sum = 0;
      Para k = i hasta n en 1 hacer
         Sum = Sum + (i*k – n*x)^2;
      FPara;
         Prod = Prod * ( (n/x) + Sum );
FPara;

Necesito saber la complejidad O(f) de este algoritmo que consiste en un ciclo doble. Según he estudiado, su complejidad debería ser O(n^2) debido a que se están anidando bucles, el problema es que el bucle más externo tiene como límite un número explícito, por lo que su complejidad debería ir a O(n). Quisiera saber si mi deducción es correcta o la complejidad es otra. Gracias.

Entero i, n, x, k, Sum;
Real Prod;
Prod = 1;

Para i = n hasta 1 en -1 hacer
   Sum = 0;
      Para k = i hasta n en 1 hacer
         Sum = Sum + (i*k – n*x)^2;
      FPara;
         Prod = Prod * ( (n/x) + Sum );
FPara;

Necesito saber la complejidad O(f) de este algoritmo que consiste en un ciclo doble. 

Según he estudiado, su complejidad debería ser O(n^2) debido a que se están anidando bucles, el problema es que el bucle más externo tiene como límite un número explícito, por lo que su complejidad debería ir a O(n). 

Quisiera saber si mi deducción es correcta o la complejidad es otra. Gracias.

Entero i, n, x, k, Sum;
Real Prod;
Prod = 1;

Para i = n hasta 1 en -1 hacer
   Sum = 0;
      Para k = i hasta n en 1 hacer
         Sum = Sum + (i*k – n*x)^2;
      FPara;
         Prod = Prod * ( (n/x) + Sum );
FPara;
etiquetas editadas
Enlace
Alfabravo
  • 9.9k
  • 5
  • 24
  • 32
Origen Enlace

¿Cuál es la complejidad algorítmica de este algoritmo?

Necesito saber la complejidad O(f) de este algoritmo que consiste en un ciclo doble. Según he estudiado, su complejidad debería ser O(n^2) debido a que se están anidando bucles, el problema es que el bucle más externo tiene como límite un número explícito, por lo que su complejidad debería ir a O(n). Quisiera saber si mi deducción es correcta o la complejidad es otra. Gracias.

Entero i, n, x, k, Sum;
Real Prod;
Prod = 1;

Para i = n hasta 1 en -1 hacer
   Sum = 0;
      Para k = i hasta n en 1 hacer
         Sum = Sum + (i*k – n*x)^2;
      FPara;
         Prod = Prod * ( (n/x) + Sum );
FPara;