On considère la fonction Python suivante, qui prend en argument une liste L et renvoie le maximum des éléments de la liste :

def rechercheMaximum(L):
    max = L[0]
    for i in range(len(L)):
       if L[i] > max:
           max = L[i]
    return max

• A : constante, c’est-à-dire ne dépend pas de n
• B : linéaire, c’est-à-dire de l’ordre de n
• C : quadratique, c’est-à-dire de l’ordre de n²
• D : cubique, c’est-à-dire de l’ordre de n³