Algoritmi - Costi computazionali di due esempi

Ciao, come da titolo mi servirebbe sapere quale sia il costo in questi due casi..

while (i > 2 )
 i:= radiceQuadrata(i);

e poi ancora

while ( i > 2 ) 
 i:= log i;

qualcuno lo sa/ci sa arrivare?

sono quasi sicuro che nel primo caso sia log n e nel secondo e^n

prendili con le pinze

mmm

nel caso

n = log n

n scende in modo mostruoso.. come fa a costare O(e^n)

per quanto riguarda il primo caso, come ci si arriva a dire che è log n?

perchè non O(i^(1/2)) il primo e O(log i) il secondo?

Il primo, imho, ha costo tail(log2(log2(n))) (e non l'ho sparato a caso)

si, ha ragione qualcuno, ho riguardato sul mio libro di informatica 3

è log log n

Un libro di algoritmica? mi puoi dire il titolo?
Il libro scolastico di informatica che ho io contiene appena la definizione di complessità computazionale

ho solo le slide, il libro costava

hsim.it/public/shared/…