Каква е времевата сложност при търсене на елемент по ключ в несортиран масив?

В несортиран масив за търсене на елемент по ключ обикновено е необходимо да се прегледат елементите един по един, докато не се намери желаният. Затова времевата сложност на такова търсене е O(n), където n е броят на елементите в масива. Това означава, че в най-лошия случай ще трябва да проверите всички елементи.