zadania z informatyki - Analiza algorytmów

Uzupełnij poniższą tabelę. Podaj wynik działania algorytmu oraz liczbę porównań wykonanych w wierszu oznaczonym (*).

Przeanalizuj działanie zaprezentowanego algorytmu i uzupełnij poniższą specyfikację.

Dane:
n — dodatnia liczba całkowita
A[1..n], B[1..n] — n-elementowe tablice liczb całkowitych, posortowane rosnąco
x — liczba całkowita
Wynik:
PRAWDA, gdy .........................
FAŁSZ, gdy .........................

Podaj przykład pięcioelementowych tablic A i B, dla których przy x = 20 algorytm wykona sześć porównań w wierszu (*), a wynikiem będzie PRAWDA.