Sezione Informatica - Contenuti completamente gratuiti
Domanda 6
1 punto
Quale è la complessità asintotica del seguente algoritmo in funzione della dimensione dell'input?
int Alg_X (int vet[], int first, int last, int el)
{
int med;
if (first > last) return -1;
else {
med = (first + last) / 2;
if (el == vet[med]) return med;
else if (el > vet[med])
return Alg_X(vet, med+1, last, el);
else return Alg_X (vet, first, med-1, el);
}
}