bonsoir tout le monde,
j'ai un probleme dans le calcul de la complexité?
j'ai cherché mais j'a pas trouvé un bon tutoriel ou le bon cours qui peut m'aider surtout que je suis débutante
par exemple j'ai l'algo suivant:
ou par exemple si j'ai:
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4 for i=1 to N do { for j=1 to i do operation; }
SVP quelcun peut me donner un bon lien pour mieux comprendre comment calculer la complexité et si possible quelcun qui peut m'aider à calculer la compl de ces 2 algo ci dessus
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6 i=1; j=1; if((i<n) && (j<n)) then i++; else j++;
BN et meci d'avance
Partager