La variable n en la notation Big O représente généralement la taille des données d'entrée sur lesquelles l'algorithme opère. Elle sert de paramètre indiquant comment le temps d'exécution ou la mémoire utilisée par l'algorithme évolue avec l'augmentation de la taille des données. Par exemple, si un algorithme a une complexité O(n), cela signifie que son temps d'exécution croît linéairement avec l'augmentation de n.

Précédent Suivant