Podgląd pytania

Pojedyncze pytanie z bazy egzaminacyjnej wraz z poprawną odpowiedzią i wyjaśnieniem. Przeglądaj bez logowania, a gdy będziesz gotowy, sprawdź się w pełnym teście próbnym.

ID: 2730 Algorytmy Łatwe
INF.04

Źródło: Arkusze CKE

Który z algorytmów ma złożoność O(n²)?

Warianty odpowiedzi

  1. A

    Dijkstra
  2. B

    Merge Sort
  3. C

    Binary Search
  4. D

    Bubble Sort

Wyjaśnienie

Sortowanie bąbelkowe opiera się na dwóch zagnieżdżonych pętlach. Z tego powodu dla n elementów algorytm musi wykonać w najgorszym i średnim przypadku około n pomnożone przez n porównań.

To daje złożoność kwadratową O(n²), co powoduje, że przy dużych zbiorach danych algorytm ten staje się drastycznie wolny.

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