WyszukiwanieZnajdź szybko, czego szukasz.
Liniowekaż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