V neusporiadanom poli je pri hľadaní prvku podľa kľúča zvyčajne potrebné prejsť prvky jeden po druhom, kým sa nenájde ten správny. Preto je časová zložitosť takéhoto vyhľadávania O(n), kde n je počet prvkov v poli. To znamená, že v najhoršom prípade je potrebné skontrolovať všetky prvky.

Predchádzajúce Ďalej