A
UBB · Informatică
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