Qual é a complexidade temporal de procurar um elemento por chave numa matriz não ordenada?

Num array não ordenado, para procurar um elemento por chave geralmente é necessário percorrer os elementos um a um até encontrar o necessário. Portanto, a complexidade temporal dessa busca é O(n), onde n é o número de elementos no array. Isso significa que, no pior caso, será necessário verificar todos os elementos.