Dany 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
Złożoność tego algorytmu jest
| 1. | wykładnicza. | P | F |
|---|---|---|---|
| 2. | logarytmiczna. | P | F |
| 3. | liniowa. | P | F |
| 4. | kwadratowa. | P | F |
Poprawna odpowiedź
FPFF
Komentarze do zadań