Bonjour,
J'ai une question concercant un algorithme avec une boucle imbriquée dans une autre:

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
Pour i de 1 à b1 faire
    ...
     Pour j de 1 à b2 faire
         ...
     Finpour
 Finpour
En supposant que b1 et b2 sont des entiers différents et que les corps d'instructions des boucles ne sont constitués que d'instructions élémentaires, peut-on en déduire que la complexité dans le pire des cas est O(b1*b2) et poser n=b1*b2 et conclure que la complexité est en O(n)? Merci pour d'éventuels éclaircissements.