Zadanie 3.1, matura maj 2022, informatyka rozszerzona

1 pktzamkniętetrudne 33%Maj 2022

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 punkt

Dany 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.PF
2.kwadratowa.PF
3.nlog n.PF
4.nie większa niż sześcienna.PF

Korepetytor

Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.

Wypróbuj za darmo

5 rozmów · bez karty · Zaloguj się

Sprawdź się

Odpowiedz bezpośrednio w aplikacji

To zadanie może sprawdzić się automatycznie według klucza.

liniowa
kwadratowa
n log n
nie większa niż sześcienna
Zaznacz odpowiedź przy każdej pozycji.

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

1 pkt

za poprawną odpowiedź.

0 pkt

za odpowiedź niepełną lub niepoprawną albo za brak odpowiedzi.

Umiejętności w zadaniu

Pliki cookies

Zapisujemy na Twoim urządzeniu to, bez czego serwis nie działa, np. zalogowanie. Plików analitycznych użyjemy tylko za Twoją zgodą. Szczegóły w polityce prywatności.