Responsabili tema
: Mihaela Catrina, Teodor Popescu
s = 0; for(i = 0; i < pow(2,n) ; i++) { for(j = i; j > 0; j = f(i, j)) { s++; } }
avand in vedere ca operatiiile aritmetice si operatiile pe biti (&) se realizeaza in timp constant, iar $ pow(2,n) = 2^n$ , pentru cazul in care :
f(i,j) = (j-1) & j
f(i,j) = (j-1) & i