Porovnanie 1.2.

Usporiadané polia

 
 
Keďže má sekvenčné vyhľadávanie s podmienkou lineárnu zložitosť, je značne nevýhodnejšie pre nie malé polia ako ostatné 3 algoritmy. Z nich je na tom najhoršie Fibbonacciho vyhľadávanie a najlepšie binárne vyhľadávanie. Zložitosť interpolačného vyhľadávanie je závislá najmä na rozdelení prvkov v poli. Pre rovnomerné rozdelenie je tento algoritmus len o málo horší ako binárne vyhľadávanie (to platí aj pre úspešné a aj neúspešné vyhľadávanie).
  10 100 1.000 10.000 100.000
sekvenčné vyhľadávanie s podmienkou 0,0864 0,4310 3,890 38,20 426,0
binárne vyhľadávanie 0,0739 0,1370 0,1742 0,2227 0,2742
interpolačné vyhľadávanie 0,1143 0,1781 0,2588 0,2828 0,3069
Fibbonacciho vyhľadávanie 0,2160 0,3149 0,4300 0,5433 0,6673
 
Toto bola posledná stránka podkapitoly 1.2., venujúcej sa vyhľadávaniu v usporiadaných poliach.