Analisis de algoritmos-Eficiencia

[sergimbo]

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!