Abstract

L'algoritmo "Binary Search" è un algoritmo di ricerca utilizzato per trovare un elemento specifico in un elenco ordinato. L'algoritmo sfrutta il fatto che la lista è già ordinata per ridurre il numero di confronti necessari per trovare l'elemento desiderato. Esso suddivide ripetutamente la lista in due parti e confronta l'elemento di ricerca con l'elemento centrale della lista. In base al risultato del confronto, l'algoritmo continua a cercare nell'intervallo di elementi che potrebbero contenere l'elemento di interesse, riducendo iterativamente la dimensione della ricerca fino a trovare l'elemento desiderato o stabilire che non è presente nella lista.

Codice GitHub

https://github.com/BitawareUnleashed/S01E12-BinarySearch-iterative
https://github.com/BitawareUnleashed/S01E12-BinarySearch-recursive