C++
Przeszukiwanie binarne
Przeszukiwanie binarne przeznaczone jest do wyszukiwania elementów w uporządkowanych danych wejściowych. Ideą przeszukiwania jest sprawdzanie w każdej iteracji elementu środkowego, czy jest elementem poszukiwanym. Jeżeli tak wyszukiwanie jest przerywane. W przeciwnym razie następuje warunek sprawdzenia czy wyznaczony (środkowy element) jest elementem większym od poszukiwanego, jeżeli tak następuje dalsze sprawdzanie w lewej części Więcej…