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
|