47 Raspunsuri multiple
Se consideră algoritmul Alg(x, m), unde m este un număr natural (1 ≤ m ≤ 10^3) și x este un vector cu m elemente numere întregi:
Algoritm 1
Algorithm Alg(x, m)
fx ← 0
For p ← 1, m execute
a ← 0
For q ← p, m execute
a ← a + x[q]
If a = 0 then
w ← q − p + 1
If w > fx then fx ← w EndIf
EndIf
EndFor
EndFor
Return fx
EndAlgorithmCare dintre următoarele afirmații sunt false?
2 / 21