Quelle est la complexité temporelle de rechercher un élément par clé dans un tableau non trié?

Dans un tableau non trié, pour rechercher un élément par clé, il faut généralement parcourir les éléments un par un jusqu'à ce que le bon soit trouvé. Par conséquent, la complexité temporelle de cette recherche est O(n), où n est le nombre d'éléments dans le tableau. Cela signifie qu'en pire cas, il faudra vérifier tous les éléments.