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