Algoritmi di ricerca sequenziale e binaria – Divide et impera

Vediamo gli algoritmi di ricerca sequenziale e la ricerca binaria applicabile su vettori di elementi ordinati. Introduciamo il metodo di programmazione con l’approccio del divide et impera. Risolviamo un esercizio non banale che ci chiede di effettuare la ricerca del minimo e del massimo su un insieme non ordinato con un numero definito di confronti massimo concesso.

Avatar Paolo Godino