bonsoir j'ai vérifié encore donc la deuxième boucle d'ordre deux seulement donc pour n=4
k=1
i=2
l=1....donc m=1 une première opération
l=2....donc m=2 une deuxième opération ça fait 2 op
...
Type: Messages; Utilisateur: mannour85
bonsoir j'ai vérifié encore donc la deuxième boucle d'ordre deux seulement donc pour n=4
k=1
i=2
l=1....donc m=1 une première opération
l=2....donc m=2 une deuxième opération ça fait 2 op
...
merci pour votre réponse ; pour mon cours je pense que se sera ordre de N à la puissance trois car X et Z vont êtres N fois alors que Y est N/2 donc sera O(N)*O(N/2)*O(N)=O(N^3) n'est ce pas ou c'est...
bonjour merci la description des séquences de complexité précédente bon j'ai cette séquence si possible de m'aider à calculer sa complexité
i ← 1
FOR k ← 1 TO n DO
i ← 2*i
FOR L ← 1 TO i DO...
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.