Kur bus paieška greičiau — rinkinyje ar sekoje? Kodėl?

Paieška rinkinyje paprastai bus greitesnė nei sekoje, jei rinkinys yra įgyvendintas naudojant žemėlapių lentelę arba subalansuotą medį. Tai yra todėl, kad rinkiniai suteikia prieigą prie elementų amortizuotu laiku O(1) (jei naudojamos žemėlapių lentelės) arba O(log n) (jei naudojami medžiai), o sekantis paieška reikalauja pereiti per elementus po vieną, kas užtrunka O(n) laiką.

Pavyzdžiui, jei reikia patikrinti, ar elementas yra didelėje duomenų aibėje, naudojant rinkinį tai padarys žymiai efektyviau nei peržiūrint sąrašą.