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...