Evaluation de l'ordre de complexité d'un algorithme

Il s'agit d'évaluer un ordre (une sorte de fonction de proportionnalité) entre le nombre d'opérations à effectuer et le nombre d'éléments concernés par le calcul.

Par exemple une complexité d'ordre O(n) signifie qu'il y a "n" opérations s'il y a "n" éléments à traiter.

Une complexité d'ordre O(1) signifie que quel que soit le nombre d'éléments à traiter, "1" seule opération suffit.

Une complexité d'ordre O(n2) signifie que le nombre d'opérations est de l'ordre de n*n si le nombre d'éléments à traiter est n.

A votre avis, une complexité d'ordre O(nlog(n)), ça signifiie que ....(je vous laisse terminer!)

Et vous savez donc ce que signifie O(pn) !