ZAP - Binárne vyhľadávanie | Binary search

Zhrnutie prednášky

Prednáška vysvetľuje princíp binárneho vyhľadávania na príklade hľadania knihy v knižnici usporiadanej podľa čísel. Algoritmus opakovane porovnáva hľadanú hodnotu s prvkom v strede prehľadávanej oblasti a podľa výsledku porovnania vylúči jednu polovicu, čím rýchlo zužuje rozsah hľadania. Následne je predstavená implementácia funkcie Binary Search v jazyku C s parametrami pole, jeho dĺžka a hľadaná hodnota, pracujúca s premennými Start, End a Middle. Na demonštračnom programe s poľom desiatich čísel sa ukazuje, že binárne vyhľadávanie potrebuje výrazne menej porovnaní než lineárne prehľadávanie. Zdôrazňuje sa, že metóda je použiteľná len na už zoradené kolekcie.

• - Binárne vyhľadávanie funguje len na zoradených poliach či kolekciách.
• - Princíp: porovnanie hľadanej hodnoty s prvkom v strede oblasti a vylúčenie jednej polovice.
• - Prehľadávaná oblasť sa ohraničuje premennými Start a End, stred sa počíta ako Middle.
• - Cyklus pokračuje, kým sa Start a End nestretnú alebo sa nájde hodnota.
• - Funkcia Binary Search v C má parametre: pole, dĺžku poľa a hľadanú hodnotu.
• - Ak sa hodnota nenájde, funkcia vráti -1.
• - Demonštrácia na poli 10 prvkov ukazuje výrazne menší počet porovnaní oproti lineárnemu vyhľadávaniu.

Zhrnutie pripravené s pomocou AI z prepisu videa.