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;