Darmowe konto pozwoli wrócić do niego później.
Polecenie
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.
Zadanie 3.1.
Dany jest algorytm:
s ← 0
dla i = 1, 2, …, n
dla j = i, i + 1, …, n
Darmowe konto pozwoli wrócić do niego później.
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 – F
2. kwadratowa – P
3. n log n – F
4. nie większa niż sześcienna – P
za poprawną odpowiedź.
Ocena według schematu punktowania CKE, zwykle w 15–30 s
Dowiedz się, ile punktów naprawdę zdobywasz. Zrób zdjęcie kartki albo wklej odpowiedź: Maturownik+ porówna ją ze schematem punktowania, policzy punkty i wytłumaczy, gdzie i dlaczego je tracisz.