Bonjour,
Je m'entraine actuellement sur des exo d'algo et plus précisement sur la complexité et je voudrais avoir vos lumière sur mes réponses.

Voici mon exo:

Soit T_Test(n), T_A1(n) et T_A2(n) les temps d'exécutions des procédures Test, A1, A2 ou:
T_Test(n) E O(f(n)), T_A1(n) E O(g(n)) et T_A2 E O(h(n)) pour une entrée x de taille n.

Donnée une borne superieure de complexité pour le fragment de code suivant:
If Test(x)
then A1(x)
else A2(x)

Ma réponse est O(g(n))+1 ou O(h(n))+1

Vous en pensez quoi?