Zestawy
Zaloguj
Załóż konto
← Wyjdź
⏱️ 0:00
❌ 0
0 / 8
🧩 Dopasuj pary
Złożoność obliczeniowa — notacja O — kliknij pojęcie po lewej i jego odpowiedź po prawej.
O(n log n)
Złożoność sortowania szybkiego
Złożoność sortowania przez zliczanie
Przykład algorytmu o złożoności stałej
Złożoność sortowania przez scalanie
Definicja notacji O
O(n)
Cechy notacji O
Szacuje górną granicę czasu działania algorytmu
O(1) – stały czas
Liniowo-logarytmiczna, np. sortowanie przez scalanie
Zawsze O(n log n)
Ignoruje stałe, skupia się na trendzie wzrostu
Liniowa, np. przejście przez listę
Sortowanie przez porównania: średnio O(n log n)
O(n + k) dla danych o małym zakresie