196 Raspunsuri multiple
Se consideră algoritmii star(m, n) și sky(x, y, arr), unde m și n sunt numere naturale nenule (1 ≤ m, n ≤ 10^6), iar arr este un vector de n numere naturale nenule (1 ≤ arr[1], arr[2], ..., arr[n] ≤ 10^6).
Algoritm 1
Algorithm star(m, n)
If n = 0 then
Return m
EndIf
Return star(n, m MOD n)
EndAlgorithmAlgoritm 2
Algorithm sky(x, y, arr)
If x = y then
Return arr[x]
EndIf
m ← (x + y) DIV 2
a ← sky(x, m, arr)
b ← sky(m + 1, y, arr)
Return star(a, b)
EndAlgorithmCare dintre următoarele afirmații sunt adevărate?
9 / 30