Red de conocimiento informático - Conocimiento informático - Cómo programar e implementar el cálculo de la complejidad del tiempo del algoritmo

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