Challenge[Algoritmica]

[skull]

Se da pseudocodul:

m = n;
s = 0;
while n >= 1 {
   m = m * 2;
   for i = 1 ... m {
      s = s + i;
   }
   n = [n/2];
}

Sa se determine timpul de executie in functie de n in notatie-theta.