Źródło: Arkusze CKE

Które z wymienionych oznaczeń wskazuje na liniową złożoność algorytmu?

Warianty odpowiedzi

A
O(n)
B
O(log n)
C
O(1)
D
O(n²)

Wyjaśnienie

Oznaczenie O(n) definiuje złożoność liniową. Oznacza to, że czas wykonania algorytmu rośnie w tym samym tempie, co rozmiar danych wejściowych.

Jeśli dwukrotnie zwiększysz liczbę danych do przetworzenia, algorytm potrzebuje w przybliżeniu dwa razy więcej operacji na ich obróbkę.

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

Wszystkie pytania INF.04