Cómo programar e implementar el cálculo de la complejidad del tiempo del algoritmo
El cálculo de la complejidad del tiempo se basa en el número de operaciones, por ejemplo, pregunta 1:
sum1(intn)
{intp=1,sum = 0,m;//1 veces
for(m=1;m<=n;m++)//n+1 veces
{p*=m;// n veces
suma+=p;}//n veces
return(sum);//1 vez
}
El total final El grado de es
1+(n+1)+n+n+1+1=3n+3
Entonces la complejidad del tiempo f(o)=n; (El grado de complejidad temporal solo se refiere a la potencia más alta de n, independientemente de sus coeficientes y constantes en las expresiones)
El resto es igual, si no lo entiendes, puedes preguntarme