Wat is de tijdcomplexiteit van het zoeken van een element op sleutel in een niet-gesorteerde array?

In een ongeordende array is het zoeken naar een element op sleutel meestal een kwestie van elementen één voor één doorlopen totdat het juiste gevonden is. Daarom is de tijdscomplexiteit van zo'n zoekactie O(n), waarbij n het aantal elementen in de array is. Dit betekent dat in het ergste geval alle elementen gecontroleerd moeten worden.