Diese Frage sieht relativ einfach aus, aber ich kann die Laufzeit nicht in Bezug auf n finden.

Hier ist das Problem:

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

Ich brauche nicht wirklich die Gesamtlaufzeit, ich muss nur wissen, wie oft die zweite und dritte Zeile getroffen werden (sie sollten gleich sein). Ich würde gerne wissen, ob es irgendeine Formel gibt, um das zu finden. Ich kann sehen, dass das oben Genannte das Äquivalent von: @ i

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

Bitte beachten Sie, dass die Art der Operation keine Rolle spielt. Jedes Mal, wenn eine Zeile ausgeführt wird, zählt sie als 1 Zeiteinheit. Zeile 1 wäre also nur 1 Zeiteinheit, Zeile 2 wäre:

0 Zeiteinheiten, wenn n 1 wäre, 1 Zeiteinheit, wenn n 2 wäre, 2 Zeiteinheiten, wenn n 4 wäre, 3 Zeiteinheiten, wenn n 16 wäre, usw.

Vielen Dank im Voraus an alle, die Hilfe anbieten! Es wird sehr geschätzt!