Besoin d'aide Pour calculer la complexité temporelle d'une fonction. par exemple.Calcul de la complexité temporelle
while(x<N)
{
while(y<N)
{
stat 1;
if(..)
stat;
}
}
merci.
supposant x et y0 de départ et sont incrémentés par 1 dans chaque boucle correspondant, il ressemble à O (N^2).
Si vous souhaitez calculer le nombre exact d'instructions, vous devez publier un code concret.
Si vous êtes nouveau à la notation Big O et que vous avez la patience d'apprendre des meilleurs, regardez les 2 premières vidéos lessons de ce cours d'algorithmes MIT. Cela a été livré par Leiserson lui-même.
l'extrait de code ci-dessus est délimité en haut par O (N^2) et en dessous par une constante ...
qui est lorsque x et y sont tous deux 0, et x = y = N, respectivement, ...
Alors, qu'avez-vous essayé jusqu'à maintenant? –
Voulez-vous dire la notation O grand? Avec quoi as tu besoin d'aide? Qu'est-ce que tu ne comprends pas exactement? – Falmarri
Aussi, pourquoi est-ce étiqueté avec cinq langues différentes (dont une ne peut avoir rien à voir avec votre code)? – delnan