146 Raspunsuri multiple
Se consideră algoritmul ceFace(v, n), unde v este un vector de n numere întregi (−10^9 ≤ v[1], v[2], ..., v[n] ≤ 10^9), iar n este un număr natural nenul (1 ≤ n ≤ 10^6).
Algoritm 1
Algorithm ceFace(v, n)
maxLen ← 2
len ← 2
diff ← v[2] − v[1]
For i ← 2, n − 1 execute
If v[i + 1] − v[i] = diff then
len ← len + 1
Else
maxLen ← max(maxLen, len)
len ← 2
diff ← v[i + 1] − v[i]
EndIf
EndFor
Return max(maxLen, len)
EndAlgorithmCare dintre următoarele afirmații sunt adevărate?
12 / 16