Sıralanmamış bir dizide anahtar ile öğe aramanın zaman karmaşıklığı nedir?

Sırasız bir dizide anahtara göre bir öğe ararken genellikle öğeleri tek tek kontrol etmek gerekir, ta ki istenen bulunana kadar. Bu nedenle, böyle bir aramanın zaman karmaşıklığı O(n)'dir, burada n dizideki öğe sayısıdır. Bu, en kötü durumda tüm öğelerin kontrol edilmesi gerektiği anlamına gelir.