Okej, dziękuję za pomoc. Dopracuję sobie tamten algorytm. Niestety zatrzymałem się na kolejnym, poniżej treść:
Dana jest tablica T w której zapisano n liczb naturalnych. Elementy tablicy uporządkowane są w kolejności rosnącej (T[i+1] > T[i] dla i należącego do [0, n-2]). Zaprojektować algorytm wyszukiwania (wyszukiwanie binarne) elementu (o kluczu x), którego wartość jest równa zadanej liczbie naturalnej x. W przypadku znalezienia takiego elementu należy zwrócić jego numer (indeks elementu tablicy T), w przeciwnym razie należy przekazać liczbę -1 jako informację, że poszukiwanie zakończone zostało niepowodzeniem (liczby x nie odnaleziono).
No więc przeczesałem parę stronek i mniej więcej wiem jak działa wyszukiwanie binarne. Nie rozumiem natomiast dlaczego ostatni indeks tabeli jest oznaczony "n-2", nie powinno być "n-1"? Rozumiem, że w schemacie blokowym muszę poprosić o podanie wartości n jak i x? Wtedy również muszę podać warunek, że n nie może być mniejsze od 2?