A
UBB · Informatică
113 Raspunsuri multiple

Se consideră algoritmul X(arr, n, y), unde n și y sunt numere naturale (4≤n≤1044 \le n \le 10^4, 1≤y≤1041 \le y \le 10^4) și arr este un vector de n numere naturale nenule.

Algoritm 1

Algorithm X(arr, n, y)
  If y > n then Return 0 EndIf
  For i ← 1, n − 2 execute
    arr[i+1] ← arr[i] + 2 * arr[i+2] − arr[i+1]
  EndFor
  Return arr[y]
EndAlgorithm

Pentru care din următoarele apeluri returnează valoarea 16?

47 / 60