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

Wyszukiwanie: liniowe, binarne, bisekcja

Powiązane tematy (3)
Systemy liczbowe i reprezentacja danychLogika, bramki i algebra Boole'aAlgorytmy: specyfikacja, NWD, liczby pierwsze, Horner
Wyszukiwanie

Znajdź szybko, czego szukasz.

Liniowe

każdy element po kolei · O(n) działa zawsze

Wyszukiwanie binarne wymaga, by dane były:

parzysteposortowaneliczbami całkowitymibez powtórzeń

Złożoność wyszukiwania binarnego to:

O(logn)O(n2)O(1)O(n)

Co wypisze print('abrakadabra'.find('ka'))?

54−13

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ą →