Bonjour,
J'ai une question concercant un algorithme avec une boucle imbriquée dans une autre:
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.
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
Partager