Porovnanie 1.1.

Neusporiadané polia

 
 
Všetky doteraz opísané algoritmy majú lineárnu časovú zložitosť. Najrýchlejšie sú pri úspešnom vyhľadávaní obyčajný sekvenčný a sekvenčný algoritmus so zarážkou. V prípade neúspešného vyhľadávania sú však porovnateľne náročné ako algoritmy na vyhľadávanie extrémov. Vyhľadávanie k-tej hodnoty je časovo najnáročnejší algoritmus.
  10 100 1.000 10.000 100.000
sekvenčné vyhľadávanie 0,0809 0,4290 3,910 38,10 422,0
sekvenčné vyhľadávanie so zarážkou 0,0905 0,4040 3,580 34,90 386,0
vyhľadávanie jedného extrému 0,1314 0,8590 7,770 76,60 918,0
vyhľadávanie oboch extrémov súčasne 0,1054 0,9190 8,930 90,40 1174,0
vyhľadávanie k-tej hodnoty 0,4236 2,880 32,50 276,0 3326,0
 
Toto bola posledná stránka podkapitoly 1.1., venujúcej sa vyhľadávaniu v neusporiadaných poliach.