Vyhľadávanie

Binárne vyhľadávanie efektívne hľadá prvok v zoradenom zozname tým, že opakovane rozdeľuje vyhľadávacie pole na polovicu a elimínuje celé časti.

Lineárne vyhľadávanie prechádza zoznam od začiatku do konca a kontroluje každý prvok, kým nenájde hľadanú hodnotu alebo nedosiahne koniec.

Vyhľadávacie algoritmy slúžia na nájdenie konkrétneho prvku v dátovej štruktúre. Najdôležitejšie sú lineárne vyhľadávanie a binárne vyhľadávanie.