Un algorithme cherche la valeur maximale d'une liste non triée de taille n. Combien de temps mettra cet algorithme sur une liste de taille 2n ?

• A : Le même temps que sur la liste de taille n si le maximum est dans la première moitié de la liste.
• B : On a ajouté n valeurs, l'algorithme mettra donc n fois plus de temps que sur la liste de taille n.
• C : Le temps sera simplement doublé par rapport au temps mis sur la liste de taille n.
• D : On ne peut pas savoir, tout dépend de l'endroit où est le maximum.