Complexidade de Algoritmos

Oi a todos.

Ajudem-me a calcular a eficiencia temporal assimptotica PARA O CASO PIOR dos seguintes algoritmos que se seguem:

a) [code] public static int p(int x,int n)
{ int result=x;
for(int i=1;i result*=x;
return result;
}

b) [code] public static int p(int x,int n)
{ if(n==0)
return 1;
int result=p(x,n/2);
return result*result*(n%2==0?1:X);
}