ESEMPIO

Ricerca esaustiva di un elemento in un array

boolean ricerca (int v[], int el){

int i=0;

boolean trovato=false;

while (i

if (el == v[i])

trovato = true;

i++;

}

return trovato;

}

istruzioni dominanti

istruzioni dominanti

N+1 confronti nel while

N confronti nellí if

_ costo lineare O(N)

Diapositiva precedente

Diapositiva successiva

Torna alla prima diapositiva

Visualizza versione grafica