S01E12 - Binary search

Episode 12 of the Codice Punto podcast, hosted by Dario Benevento, titled "S01E12 - Binary search" was published on February 23, 2024 and runs 8 minutes.

February 23, 2024 ·8m · Codice Punto

0:00 / 0:00

Summary

AbstractL'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 GitHubhttps://github.com/BitawareUnleashed/S01E12-BinarySearch-iterativehttps://github.com/BitawareUnleashed/S01E12-BinarySearch-recursive

Episode Description

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