197 Raspunsuri multiple
Se consideră algoritmul ceFace(n, arr, s), unde n, s sunt numere naturale nenule (1 ≤ n, s ≤ 10^3) și arr este un vector de n numere naturale nenule (1 ≤ arr[1], arr[2], ..., arr[n] ≤ 10^6).
Algoritm 1
Algorithm ceFace(n, arr, s)
If n = 1 then
Return arr[s]
EndIf
a ← ceFace(n DIV 2, arr, s)
b ← ceFace(n − n DIV 2, arr, s + n DIV 2)
Return a + b
EndAlgorithmPrecizați care dintre următoarele afirmații sunt adevărate referitor la algoritmul ceFace(n, arr, 1):
10 / 30