128
Se consideră algoritmul ceFace(n, v), unde v este un tablou unidimensional cu cel mult elemente și n reprezintă numărul elementelor din v. Subalgoritmul A(n, v) sortează elementele crescător folosind metoda Selection Sort.
Algoritm 1
Algorithm ceFace(n, v)
A(n, v)
For i ← 1, n − 2 execute
For j ← i + 1, n − 1 execute
st ← j + 1
dr ← n
k ← n
While st ≤ dr execute
k ← (st + dr) / 2
If v[i] + v[j] > v[k] then
st ← k + 1
Else
dr ← k − 1
EndIf
EndWhile
cnt ← cnt + (dr − j)
EndFor
EndFor
Return cnt
EndAlgorithmCare dintre următoarele afirmații sunt adevărate?
2 / 8