S01E12 - Binary search

Feb 23, 2024 · 8m 22s
S01E12 - Binary search
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 more
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
show less
Information
Author Dario Benevento
Organization Dario
Website www.codicepunto.it
Tags
-

Looks like you don't have any active episode

Browse Spreaker Catalogue to discover great new content

Current

Podcast Cover

Looks like you don't have any episodes in your queue

Browse Spreaker Catalogue to discover great new content

Next Up

Episode Cover Episode Cover

It's so quiet here...

Time to discover new episodes!

Discover
Your Library
Search