Przejdź do treści
kreda
PrzedmiotyTreningCennik
Zaloguj się
StartPrzedmiotyTreningCennikZaloguj
© 2026 Kreda
CennikRegulaminPrywatność
Informatykapoziom rozszerzonyMatura+

Złożoność obliczeniowa

Powiązane tematy (3)
Systemy liczbowe i reprezentacja danychLogika, bramki i algebra Boole'aAlgorytmy: specyfikacja, NWD, liczby pierwsze, Horner
Złożoność

Jak szybko rośnie czas działania.

Notacja O

3n2+5n+7=O(n2) pomijamy stałe i niższe potęgi

Jaka jest złożoność 5n3+100n2?

O(n2)O(100n2)O(n3)

Ile razy wykona się pętla i = 1; while i < 1024: i *= 2?

11101024512

Która złożoność jest najlepsza dla dużych n?

O(logn)O(nlogn)O(n)O(n​)

Załóż darmowe konto

Pierwszy tydzień masz cały plan Matura+ za darmo, bez karty. Potem 3 tematy tygodniowo zawsze za darmo.

Zaloguj się przez Google
Zobacz najpierw lekcję próbną →
O(n5)