Wskazówka:
Dla pierwszego wiersza w tabeli dane wejściowe to A = [3, 5, 12, 17] i B = [8, 10, 13, 14] oraz x = 21.

Przeanalizujmy kolejne kroki algorytmu. Na początku zmienne i oraz j przyjmują wartości: i = 1, j = 4, liczba elementów w każdej tablicy wynosi n = 4. Policzmy, ile razy sprawdzony zostanie warunek w wierszu (*).

Lp.

i

 j

Czy i ≤ n oraz j > 0

A[i] + B[j]

(*) Czy A[i] + B[j] = x

Czy A[i]+B[j]) < x

1

1

4

tak

17

nie

tak

2

2

4

tak

19

nie

tak

3

3

4

tak

26

nie

nie

4

3

3

tak

25

nie

nie

5

3

2

tak

22

nie

nie

6

3

1

tak

20

nie

tak

7

4

1

tak

25

nie

nie

 

4

0

nie

koniec działania algorytmu, wynik: FAŁSZ

Dla danych wejściowych: A = [4, 6, 8, 10] i B = [5, 7, 9, 11] oraz x = 13:

Lp.

i

j

 Czy i ≤ n oraz j > 0

A[i] + B[j]

(*) Czy A[i] + B[j] = x

Czy A[i] + B[j]) < x

1

1

4

tak

15

nie

nie

2

1

3

tak

13

koniec działania algorytmu, wynik: PRAWDA

Powrót do pytań