Równanie rekurencyjne

Ucząc się do egzaminu natrafiłem na takie zadanie:

Sformułuj równanie rekurencyjne i zastosuj wybraną metodę analizy algorytmów rekurencyjnych do obliczania złożoności następującego algorytmu:

linearSearch(int t, int index, int arr[]) //x wartosc szukana, arr - tablica z danymi o rozmiarze n{      
     if (index == -1 || arr[index)==x) 
              return index;      
     else 
              return (linearSearch(x, index-1); 
}

niestety nie mam pojęcia jak sobie z tym poradzić... Mógłbym prosić o jakieś wyjaśnienie? Baaardzo pilne...

A czym jest to x ?

Może trochę niewyraźnie napisałem, ale x to wartość szukana ;)

Co to za pytanie w ogóle.
A0 = 0
An = A(n-1) + 1
Złozoność algorytmu jest O(n) gdzie n to rozmiar tablicy

Skąd to x się wzięło, gdzie jego deklaracja?