Esta pregunta parece relativamente simple, pero parece que no puedo encontrar el tiempo de ejecución en términos de n.

Aquí está el problema:

j = n;
while(j >= 2) {
    j = j^(1/2)
}

Realmente no necesito el tiempo total de ejecución, solo necesito saber cómo calcular la cantidad de veces que se golpean las líneas segunda y tercera (deberían ser las mismas). También me gustaría saber si hay algún tipo de fórmula para encontrar esto. Puedo ver que lo anterior es el equivalente de:

for(j = n; n >= 2; j = j^(1/2)

Tenga en cuenta que el tipo de operación no importa, cada vez que se ejecuta una línea, cuenta como 1 unidad de tiempo. Entonces la línea 1 sería solo 1 unidad de tiempo, la línea 2 sería:

0 unidades de tiempo si n fuera 1,1 unidad de tiempo si n fuera 2,2 unidades de tiempo si n fueran 4,3 unidades de tiempo si n fueran 16, etc.

¡Gracias de antemano a cualquiera que ofrezca ayuda! ¡Es muy apreciado!