Într-un array nesortat, pentru a căuta un element după cheie, de obicei este necesar să parcurgi elementele unul câte unul până găsești cel potrivit. Prin urmare, complexitatea temporară a acestei căutări este O(n), unde n reprezintă numărul de elemente din array. Asta înseamnă că, în cel mai rău caz, va fi nevoie să verifici toate elementele.

Anterior În continuare