Zadanie 3.1, matura maj 2022, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 3. Test
Oceń prawdziwość podanych zdań. Zaznacz P, jeśli zdanie jest prawdziwe, albo F – jeśli jest fałszywe.
W każdym zadaniu punkt uzyskasz tylko za komplet poprawnych odpowiedzi.
Polecenie
1 punktDany jest algorytm:
```
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. | nlog n. | P | F | |
| 4. | nie większa niż sześcienna. | P | F |
Korepetytor
Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.
5 rozmów · bez karty · Zaloguj się
Sprawdź się
Odpowiedz bezpośrednio w aplikacji
To zadanie może sprawdzić się automatycznie według klucza.
Jak poszło?
Pokaż rozwiązanieUkryj rozwiązanie
Odpowiedź z klucza CKE
1. liniowa – F
2. kwadratowa – P
3. n log n – F
4. nie większa niż sześcienna – P
Schemat punktowania
za poprawną odpowiedź.
za odpowiedź niepełną lub niepoprawną albo za brak odpowiedzi.