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 .