Capitole — Informatică UBB

129

Se consideră algoritmul ceFace(n), unde n este un număr natural nenul ( $1 \le n \le 10^4$ ).

Algoritm 1

Algorithm ceFace(n)
  k ← 0
  m ← 1
  While k ≤ n execute
    ind ← 1
    While ind ≤ m execute
      Write j
      ind ← ind + 1
    EndWhile
    k ← k + 1
    m ← m * 3
  EndWhile
EndAlgorithm

Care este complexitatea de timp a algoritmului ceFace(n)?

3 / 8