j'ai plusieurs fois eu la question en exercices vendredi et veux donc vous partager la réponse :
il semble que je n'ai pas assez insisté vendredi en cours sur l'importance de la 2e partie du slide 42/56 : c'est donc COMME CA que l'on attend que vous formuliez vos complexités d'algorithme (comme indiqué dans ce slide).
P.ex. on NE note PAS O(4*n+5) mais bien O(n) : même si en toute rigueur mathématique O(4n+5) est exactement la même chose que O(n), la notation O(4n+5) sera considérée comme fausse car, justement, elle ne montre pas que vous avez compris ce que représente et à quoi sert cette notation...