Kapitola 1.2.

V tejto podkapitole si najprv uvedieme jeden algoritmus, ktorý využíva sekvenčné prehľadávanie. Keďže k ľubovoľnému prvku poľa sa dá pristupovať priamo pomocou jeho indexu, nemusí algoritmus pole prehľadávať iba sekvenčne. Prvok, ku ktorému chce pristupovať a porovnávať ho s hľadaným môže vypočítavať podľa rôznych pravidiel a v kombinácii so zoradeným vstupným poľom tak môže dosahovať omnoho vyššiu efektivitu. Ako je to možné si ukážeme v nasledujúcich algoritmoch.

V nasledujúcich algoritmoch budeme predpokladať, že vstupné pole je zoradené vzostupne, teda od najmenšieho prvku po najväčší. Algoritmy môžu fungovať samozrejme aj pre opačné zoradenie, museli by sme však k tomu prispôsobiť rozhodnutia urobené na základe porovnania hľadaného prvku s aktuálnym.

Algoritmy budú posudzované na základe počtu porovnaní, ktoré vykonajú, počtu cyklov, ktoré počas vyhľadávania urobia a v neposlednom rade na základe dĺžky trvania vyhľadávania.