s ← 0
dla i = 1, 2, ..., n
dla j = i, i + 1, ..., n
s ← s + 1
Złożoność obliczeniowa powyższego algorytmu oceniona liczbą wykonań instrukcji
s ← s + 1, w zależności od dodatniej liczby całkowitej n, jest
| 1. | liniowa. | P | F |
|---|---|---|---|
| 2. | kwadratowa. | P | F |
| 3. | n log n. | P | F |
| 4. | nie większa niż sześcienna. | P | F |
Poprawna odpowiedź
FPFP
Poziom wykonania zadania: 33%