Salut,
En math on dit que f(n) est O(g(n)) si f(n)<=g(n)*c pour tout n>n0.


Donc si un algorithme a 3n+1 opérations, dans ce cas on dit que ca complexité est O(n),
pour pour que ca soit vrai il faut que 3n+1<=n*c

Concrètement , la constante 'c' représente quoi en informatique? car je vois que 3n+1 est tjr > n,et si j'ajoute la constante 'c' j’aimerai savoir ce qu'elle est

Merci .