Informatica 2 Liceo Scientifico Scienze Applicate/Ricerca Dicotomica: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica
Riga 3:
== Ricerca Dicotomica o Ricerca Binaria o Ricerca per Bisezione ==
 
La ricerca dicotomica e' la tecnica piu' veloce O(log<sub>2</sub>(n)) per ricercare un elemento in un vettore ordinato, e se lo trova ne restituisce la posizione. Se il vettore non e'è ordinato si utilizza una ricerca esaustiva che risulta però molto piu lenta ( mediamente se trovato O(n/2), se non presente O(n) ).<br />