Kāda ir laika sarežģītība elementa meklēšanai pēc atslēgas nesakārtotā masīvā?

Neierindotā masīvā, lai meklētu elementu pēc atslēgas, parasti ir nepieciešams pārbaudīt elementus pa vienam, līdz tiek atrasts nepieciešamais. Tādēļ šī meklēšanas laika sarežģītība ir O(n), kur n ir elementu skaits masīvā. Tas nozīmē, ka sliktākajā gadījumā būs nepieciešams pārbaudīt visus elementus.