mercoledì 26 maggio 2010

Lezione del 17/5/2010

Ricerca binaria su un vettore ordinato: algoritmo di complessita' logaritmica nel numero di elementi del vettore; limite inferiore sulla complessita', ovvero ottimalita' dell'algoritmo di ricerca binaria.

Nessun commento: