Estoy en el tema de la eficiencia de los algoritmos y me piden que analice este algoritmo. Debo obtener la instruccion critica, coste temporal y comportamiento asintotico.
El algoritmo es el siguiente
Código:
public double metodo_a_analizar (double x) {
double valor = a[0];
int n = a.length-1;
double y = 0;
for(int i = 1; i<=n; i++){
y = x;
for(int j = 2; j<=i; j++){
y = y * x;}
valor = valor+a[i] * y;}
return valor;
}
Me podeis ayudar?
La instruccion critica creo que podria ser
valor = valor+a[i] * y; pero no se si esto es correcto.
En cuanto al coste temporal y el comportamiento asintotico no se como hacerlo. Me podeis guiar un poco?
Seria genial vuestra ayuda una vez mas.
Saludos y gracias de antemano!