Capitole — Informatică UBB

127

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
  For i ← n, n DIV 3, −1 execute
    For j ← 3, n, j ← j * 3 execute
      k ← k + n DIV 3
    EndFor
  EndFor
  Return k
EndAlgorithm

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

1 / 8