Co nazywamy algorytmem wartownikiem ??

Mam pytanie takie jak w temacie:
Co nazywamy algorytmem wartownikiem ??

proszę o odpowiedź

chodzi ci o algorytmiczne zakonczenia tablic lub ciągów znakiem pustym NIL/NULL ?

Powiedzmy, za zadanie mam znaleźć czy dana wartość znajduje się w tablicy zawierającej ?n? wartości o indeksach 0..n-1, no to puszczam pętlę sprawdzającą czy i-ty element równy jest szukanemu, ale wtedy muszę sprawdzać czy ?i? nie pobiegnie za daleko:

    i=0;
while ( (i<n) & (t[i] != x) ) 
    i++; 
jest=i<n;

ale można na końcu tablicy postawić wartownika, dzięki niemu wiem, że zawsze znajdę szukaną wartość:

    t[n]=x;
    i=0;
    while ( t[i] != x ) 
        i++;
    jest=i<n;

Podobnym zadaniem jest dodanie do tablicy nowej wartości, ale tylko wtedy gdy jeszcze jej tam nie było, wtedy w wersji z wartownikiem zamiast ?jest=...? będzie: ?if (i<n) n++;?. Zysk niby maleńki, ale...

Dzięki bardzo o co stakiego mi chodziło :)

Pozdrawiam