Qual è la complessità temporale della ricerca di un elemento tramite chiave in un array non ordinato?

In un array non ordinato, per cercare un elemento tramite una chiave di solito è necessario esaminare gli elementi uno per uno fino a trovare quello giusto. Pertanto, la complessità temporale di questa ricerca è O(n), dove n è il numero di elementi nell'array. Ciò significa che nel peggiore dei casi, sarà necessario verificare tutti gli elementi.