Porovnanie 1.

Polia

 
 
V tomto grafe vidíme porovnanie dvoch najlepších algoritmov pre usporiadané a neusporiadané vstupné pole. Vidíme, že usporiadané vstupné pole môže byť pri voľbe vhodného algoritmu prehľadané niekoľkonásobne rýchlejšie ako neusporiadané. Ak sa vo vstupnom poli bude často vyhľadávať, je veľmi efektívne, aby bolo toto pole usporiadané.
  10 100 1.000 10.000 100.000
sekvenčné vyhľadávanie so zarážkou 0,0905 0,4040 3,580 34,90 386,0
binárne vyhľadávanie 0,0739 0,1370 0,1742 0,2227 0,2742
 
Toto bola posledná stránka podkapitoly 1., venujúcej sa vyhľadávaniu v poliach.