Inscription / Connexion Nouveau Sujet
Niveau algorithmique
Partager :

Boucle for et complexité

Posté par
jean36200
01-04-13 à 23:06

Bonjour
Je me pose une question de complexité à propos d'une boucle for.

ex : prenons l'exemple de la boucle suivant pour illustrer mon propos.
entrer n
1->z
pour i allant de 1 à 2n
  z+1->
fin pour

Doit on compter les opérations d'affectation par rapport au i, c'est à dire à chaque tour de la boucle quand i prend la valeur 1 puis ensuite la valeur 2 doit-on compter ces opérations ? De même pour la multiplication ?

J'espère être clair.
Merci pour vos réponses

Posté par
Iamat
re : Boucle for et complexité 02-04-13 à 10:57

Salut,

Je ne suis pas sûr de comprendre pas la question

Je ne vois pas de multiplication

Tu peux mettre autant de calcul dans ta boucle, ton programme fera 2n boucle si i est incrément de 1 à chaque tour

Posté par
Eric1
re : Boucle for et complexité 22-04-13 à 20:46

Bonjour

Tu auras donc 2n+1 affectations



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !