Co je binární vyhledávání?

Předpokládejme, že osoba má velmi široký sortiment předmětů a uspořádá je nějakým uspořádaným způsobem do dlouhé řady. Tento jedinec může rychle zjistit, kde v řádku je konkrétní objekt umístěn pomocí binárního vyhledávání. Toto hledání se provádí kontrolou prostřední položky v řádku a pokud prostřední objekt není hledanou položkou, pak se podívá pouze na jednu polovinu řádku, kde by mohla být položka. Osoba by věděla, ve které polovině se bude 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 není kam hledat.

V oblasti informatiky je binární vyhledávání postupným postupem, který najde umístění nebo index položky v sekvenčně seřazené sadě dat. Dosahuje toho porovnáním známé hodnoty s určeným prostředním prvkem pole a, pokud není ekvivalentní, opakovaně omezuje srovnání středního prvku s menší relevantní polovinou sady, dokud není získána ekvivalence nebo dokud není seznam vyčerpán.

Binární vyhledávání, někdy nazývané vyhledávání v polovičním 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 shoda nebo dokud hledání nedosáhne konce seznam. Pokud by osoba měla 100 položek v řadě a poslední položkou byla ta, která byla hledána, postupné vyhledávání by provedlo 100 srovnání. Metoda dělení však vyžaduje pouze sedm srovnání nejpozději před nalezením položky. Je to samozřejmě mnohem efektivnější než sekvenční vyhledávání.

Největší nevýhodou binárního vyhledávání je to, že seznam položek musí být tříděn, aby toto hledání fungovalo. Třídění seznamu vyžaduje čas. Třídění pak pomocí tohoto typu vyhledávání může trvat déle, než by bylo provedeno hledání jiného typu.

Schopnost používat informace, zejména z velmi velkých datových souborů, je důležitá pro plnění mnoha životních úkolů. Disciplína informatiky se zabývá mnoha typy problémů, včetně hledání účinných způsobů vyhledává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ů dostupných pro vyhledávání v datech.