Źródło: Arkusze CKE

Dla podanego algorytmu złożoność obliczeniowa jest równa

Ilustracja do pytania INF.04 nr 2625

Warianty odpowiedzi

A
O(1)
B
O(n^2)
C
O(n)
D
O(n log n)

Sprawdź się w praktyce

Rozwiąż pełny test próbny INF.04 albo wylosuj pojedyncze pytanie na szybką powtórkę.

Test próbny INF.04 Jedno pytanie Własny test

Podobne pytania — Algorytmy

Zmienna typy logicznego może przyjąć wartości:
Strategia budowania algorytmu poprzez podział na dwa lub więcej mniejszych podproblemów tak długo, aż fragmentu staną się proste …
Czym różni się typ łańcuchowy od znakowego?
Który z poniższych typów danych jest przykładem typu stałoprzecinkowego?
W którym przypadku kolekcja typu lista będzie bardziej efektywna niż tablica?
Do rozwiązywania problemów przybliżonych lub takich, których nie można opisać algorytmem dokładnym, np. przewidywanie pogody, roz…

Wszystkie pytania INF.04