Bioinfo

Forum pour les étudiants en bioinformatique (CNAM et Paris VII) ouvert à tous
 
AccueilAccueil  PortailPortail  CalendrierCalendrier  FAQFAQ  RechercherRechercher  S'enregistrerS'enregistrer  MembresMembres  GroupesGroupes  Connexion  

Partagez | 
 

 Complexité d un algorithmique

Aller en bas 
AuteurMessage
darkatus
Admin
avatar

Nombre de messages : 256
Date d'inscription : 28/03/2006

MessageSujet: Complexité d un algorithmique   Mer 13 Déc - 21:21

voila je voudraais savoir si j ai bon

voila l algo


1 Procedure impaire(n,x,y :entier)
2 variable i,j entier
3 pour i:1=>n
4 sI i est impair <=n
5 j:1=>n faire x=x+1 * (<=n
6 fin pour
7 J:1=>i faire y=y+1 >n)
8 fin pour
9 fin si
10 fin pour

pour moi la coplexité de cet algorithme est n²

j ai mis en rouge la façon dont je pense que se comporte l algo
la ligne 3 est répété n fois
la ligne 5 est répéter n fois
la ligne 7 est répéter moin de fois que la ligne 5 donc on ne compte que la ligne 5

donc on a n*n

pouvez vous me dire si j ai bon
merci d avance
Revenir en haut Aller en bas
Voir le profil de l'utilisateur http://bioinfo.kanak.fr
 
Complexité d un algorithmique
Revenir en haut 
Page 1 sur 1

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Bioinfo :: LES SECRETS DE LA BIOINFORMATIQUE :: AIDE-
Sauter vers: