Odpowiedź
Nie napisałeś którego algorytmu... Z opisu wyszło mi, że zapewne chodzi o algorytm wyszukiwania binarnego. (Tak, są inne algorytmy pasujące do opisu, ale sądzę, że na lekcji o nich nie było.)
Algorytm wykorzystuje fakt uporządkowania zbioru i w każdym momencie po wyborze elementu ze zbioru są tylko trzy możliwości
- szukany element jest na lewo
- szukany element właśnie został znaleziony
- szukany element jest na prawo
Wprawdzie można strzelać (losowo wybierać elementy) ale można udowodnić, że najefektywniejszą metodą wyboru kolejnego elementu jest wybranie elementu będącego w połowie przedziału, który pozostał. Na początku przedziałem który pozostał jest cały zbiór.
Wyjaśnienie
Tak jest i jest do tego teoria. Ale zapamiętac trzeba tylko, że w połowie.
