Co je binární hledání?

Předpokládejme, že člověk má velmi velký sortiment předmětů a uspořádá je nějakým řádným způsobem v dlouhé řadě.Tento jednotlivec může rychle zjistit, kde v řadě je konkrétní objekt umístěn pomocí binárního vyhledávání.Toto vyhledávání se provádí kontrolou střední položky v řádku a pokud střední objekt není hledána položka, poté se vyhledává pouze v jedné z polovin řady, kde by mohla být položka.Osoba by věděla, na kterou polovinu se bude i nadále dívat, protože položky jsou uspořádány v pořádku.Tyto dva kroky se provádějí znovu a znovu, na menších a menších polovinách, dokud není položka nalezena, nebo nezůstane kam se podívat.Najde polohu nebo index položky v postupně tříděné sadě dat.Dosáhne toho porovnáním známé hodnoty s určeným prostředním prvkem pole a pokud to není ekvivalentní, opakovaně omezuje srovnání středního prvku s menší relevantní polovinou sady, dokud není získán ekvivalence nebo není vyčerpán seznam.

Binární vyhledávání, někdy nazývané vyhledávání polovičního intervalu, je mnohem rychlejší než základní sekvenční vyhledávání, které začíná na jednom konci seznamu položek a porovnává každou položku podél cesty, dokud není nalezena zápas nebo dokud se vyhledávání nedosáhnekonec seznamu.Pokud by osoba měla 100 položek v řadě a poslední položka byla taková, která byla hledána, sekvenční vyhledávání by porovnávalo 100.Metoda bisekce však před nalezením položky vyžaduje nejvíce pouze sedm srovnání.Je zjevně mnohem efektivnější než sekvenční vyhledávání.

Největší nevýhodou binárního vyhledávání je, že seznam položek musí být tříděn, aby toto vyhledávání fungovalo.Třídění seznamu vyžaduje čas.Třídění pak pomocí tohoto typu vyhledávání může na prvním místě trvat více času než udělat jiný typ vyhledávání.

Schopnost používat informace, zejména z velmi velkých souborů dat, je důležité pro plnění mnoha úkolů v životě.Disciplína informatiky se zabývá mnoha typy problémů, včetně nalezení účinných způsobů hledání informací tak, aby byly získány užitečné výsledky.Binární vyhledávání je jen jedním z mnoha algoritmů, které jsou k dispozici pro vyhledávání prostřednictvím dat.