A
UBB · Informatică
175

Se consideră algoritmul ceFace(n, i), unde n și i sunt numere naturale (1≤n,i≤1041 \le n, i \le 10^4).

Algoritm 1

Algorithm ceFace(n, i)
  If n > 1 then
    i ← i * 2
    m ← n DIV 2
    ceFace(m, i - 2)
    ceFace(m, i - 1)
    ceFace(m, i + 2)
    ceFace(m, i + 1)
  Else
    For j = 1, n − 1 execute
      Write i
    EndFor
  EndIf
EndAlgorithm

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

25 / 37