You are on page 1of 1

Wyszukiwanie sekwencyjne:

- analizujemy całą tablicę, aby znaleźć interesujący nas element


- złożoność(O(n))
- średnia ilość kroków, aby znaleźć daną wartość: N/2

Wyszukiwanie binarne:
- konieczne jest posortowanie zbioru
- jesli nie jest posortowany, to takie wyszukiwanie nie bedzie dzialalo poprawnie
Proces:
- znajdujemy sobie początek (begin) i koniec (end) zbioru
- wyznaczamy sobie środek (middle)
- porównujemy wartość middle z wartością szukaną
- jeśli middle < poszukiwana wartość, to begin=middle+1 (wartość znajduje sie w
prawej części), end nie ruszamy
- procedure powtarzamy to momentu b i m w tym samym indeksie

You might also like