Koja je vremenska složenost pretrage elementa po ključe u neuspořadjenom nizu?

U neusporedjenom nizu, za pronalaženje elementa po ključevi obično je potrebno proći kroz elemente jedan po jedan dok se ne pronađe odgovarajući. Zato je vremenska složenost takvog pretraživanja O(n), gde je n broj elemenata u nizu. To znači da u najgorem slučaju treba proveriti sve elemente.