A
UBB · Informatică
116 Raspunsuri multiple

Se consideră algoritmul ceFacea(n, l, h), unde n, l și h sunt numere naturale nenule (1n,l,h1091 \le n, l, h \le 10^9). Algoritmul verifică dacă n este un cub perfect.

Algoritm 1

Algorithm ceFacea(n, l, h)
  If l > h then Return False EndIf
  m ← l + (h − l) DIV 2
  If m * m * m = n then Return True
  Else If m * m * m < n then Return ceFacea(n, m + 1, h)
  Else Return ceFacea(n, l, m - 1) EndIf
EndAlgorithm

Precizați care afirmații de mai jos sunt adevărate referitor la algoritmul ceFacea(n, 1, n).

50 / 60