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);
 }
}
