Ricerca binaria

Algoritmo che individua un elemento in una sequenza ordinata dimezzando ripetutamente l'intervallo di ricerca in base al confronto con l'elemento centrale. Raggiunge un costo logaritmico, molto inferiore alla scansione lineare, a patto che i dati siano già ordinati.