S01E12 - Binary search
![S01E12 - Binary search](https://d3wo5wojvuv7l.cloudfront.net/t_square_limited_480/images.spreaker.com/original/580334891a7fcc1b29a13e8e4cab99e1.jpg)
Sign up for free
Listen to this episode and many more. Enjoy the best podcasts on Spreaker!
Download and listen anywhere
Download your favorite episodes and enjoy them, wherever you are! Sign up or log in now to access offline listening.
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...
show moreL'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
Information
Author | Dario Benevento |
Organization | Dario |
Website | www.codicepunto.it |
Tags |
-
|
Copyright 2024 - Spreaker Inc. an iHeartMedia Company