A
UBB · Informatică
85 Raspunsuri multiple

Se consideră algoritmul dificil(n), unde n este un număr natural nenul (1n1061 \le n \le 10^6).

Algoritm 1

Algorithm dificil(n)
  k ← 0
  nr ← 0
  For index ← 1 to n execute
    nr ← index
    While nr > 0 execute
      k ← k + (nr MOD 2)
      nr ← nr DIV 2
    EndWhile
  EndFor
  Return k
EndAlgorithm

Care dintre următoarele afirmații sunt adevărate?

19 / 60