49
Se consideră algoritmii A(x, n, k) și B(x, n, k) pentru deplasări circulare.
Algoritm 1
Algorithm A(x, n, k) k ← k MOD n; initializează temp[1...k] For i ← 1, k execute temp[i] ← x[i] EndFor For i ← k + 1, n execute x[i - k] ← x[i] EndFor For i ← 1, k execute x[n - k + i] ← temp[i] EndFor EndAlgorithm
Algoritm 2
Algorithm B(x, n, k) For i ← 1, k execute Helper(x, n) EndFor EndAlgorithm
Care dintre următoarele afirmații sunt adevărate?
4 / 21