ALS EGZAMIN

Określ złożoność następującego algorytmu poprzez rozwiązanie odpowiedniego rónania rekurencyjnego:

•int location(int Iow, int high)

*{

•int mid;

•if (low>high) return 0;

•else {

•mid = (low+high)/2;

•if(x<S[mid]) return location(low,mid-l);

•else return iocation(mid+l, high);

•}

•}

co realizuje ten kod?