Spiega il concetto di ricerca binaria.
La ricerca binaria è un tipo di algoritmo di ricerca utilizzato per individuare un elemento target in un elenco ordinato. Funziona dividendo ripetutamente l'elenco a metà, esaminando l'elemento centrale per determinare se il target è maggiore, minore o uguale ad esso. Se il target viene trovato, l'algoritmo restituisce immediatamente l'indice dell'elemento. Se non viene trovato, l'elenco viene diviso a metà, con una metà scartata in base al confronto. Il processo viene ripetuto fino a quando l'elemento target viene trovato o l'intero elenco viene esaminato.