0:00
8:23
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
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
Altri episodi di "Codice Punto"
Non perdere nemmeno un episodio di “Codice Punto”. Iscriviti all'app gratuita GetPodcast.
