Estoy tratando de averiguar la complejidad de un bucle for utilizando la notación Big O. He hecho esto antes en mis otras clases, pero esta es más rigurosa que las otras porque está en el algoritmo real. El código es el siguiente:

for(i=n ; i>1 ; i/=2) //for any size n
{
    for(j = 1; j < i; j++)
    {
      x+=a
    }
}

y

for(i=1 ; i<=n;i++,x=1) //for any size n
{
    for(j = 1; j <= i; j++)
    {
      for(k = 1; k <= j; x+=a,k*=a)
      {

      }
    }
}

He llegado a la conclusión de que el primer bucle es de complejidad O (n) porque está pasando por la lista n veces. En cuanto al segundo bucle estoy un poco perdido! Gracias por la ayuda en el análisis. Cada bucle está en su propio espacio, no están juntos.