Calculer la complexité d'un algorithme
bonsoir tout le monde,
j'ai un probleme dans le calcul de la complexité?
j'ai cherché mais j'a pas trouvé un bon tutoriel ou le bon cours qui peut m'aider surtout que je suis débutante:cry:
par exemple j'ai l'algo suivant:
Code:
1 2 3 4
| for i=1 to N do
{ for j=1 to i do
operation;
} |
ou par exemple si j'ai:
Code:
1 2 3 4 5 6
| i=1;
j=1;
if((i<n) && (j<n)) then
i++;
else
j++; |
SVP quelcun peut me donner un bon lien pour mieux comprendre comment calculer la complexité et si possible quelcun qui peut m'aider à calculer la compl de ces 2 algo ci dessus
BN et meci d'avance
calculer la complexité d'un algorithme
Bonjour,
merci bien Zavonen d'avoir me répondre, mais SVP est ce que vous pouvez me dire comment calculer la comlexité pour le 2eme exemple car je sais pas c'est quoi la regle qui me permet da calculer la complexité en cas de condition(if condition then i else j)
merci davance
calculer la complexité d'un algorithme
merci bien à vous tous
just une demande :oops: est ce quelcun a un bon cours qui peux m'aider à mieu comprendre la complexité et si c'est possible des exerxices ou des exemple.
j'ai vraiment cherché mais j'ai pas trouvé une chose importatnte
bn
calculer la complexité d'un algorithme
merci Toto13 pour les liens à vous meme Zavonen
j'ai une autre question, est ce que vous pouvez m'aider vous meme à mieux comprendre meme un peut la complexité.
Par exemple j'ai trouvé quelques application sans correction j'ai essayé de trouver la complexité mais je sais pas si ce que j'ai fait est just ou non :cry:
exp:
seq1:
Code:
1 2 3 4 5 6
| i=1
while(i<n) do
{
i=2*i;
op;
} |
MaSol:T(n)=O(n)
seq2:
Code:
1 2 3 4 5 6 7
| for i=1 to n do
j=1
while(j<n) do
j=2*j;
op;
end while
end for |
MaSol: T(n)=O(n.log(n))
question: toujours lorsque j'ai while T(n)=log(n)????
seq3:
Code:
1 2 3 4 5 6 7
| i=1
while(i<n) do
i=2*i;
for j=1 to i do
op
end for
end while |
MaSol: T(n)=!!!!!
seq4:
Code:
1 2 3 4 5 6 7
| i=1
for j=1 to n do
i=2*i;
end for
for j=1 to i do
op;
end for |
MaSol: T(n)=O(n.2^n) => n pour la 1ere boucle for et 2^n pour la 2emm
seq5:
Code:
1 2 3
| while(i<n) do
i=i*i;
end while |
MaSol=???
seq6:
Code:
1 2 3 4 5 6 7 8 9
| i=1
for k=1 to n do
i=2*i
for l=1 toi do
for m=1 to k do
op;
end for
end for
end for |
MaSol: T(n)=O(n.n.2^n)=O(n^2.2^n)???
Bon je sais que cen'est trop mais :?
Merci