zadania z informatyki - Test z ogólnej wiedzy informatycznej

Zadanie: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Zadanie 12.

Funkcja

Dana jest następujący algorytm F(n) dla n ∈ N, n > 0:

F(n)

jeżeli n = 1, zwróć 1 i zakończ

w przeciwnym razie zwróć F(n div 2) + 1

pokaż wskazówkę »

Złożoność tego algorytmu jest

wykładnicza.

A) prawda

B) fałsz

logarytmiczna.

A) prawda

B) fałsz

liniowa.

A) prawda

B) fałsz

kwadratowa.

A) prawda

B) fałsz