calcule de la complexité d'un algorithme

Le
programmation
Bonjour,

J'ai un algorithme qui contient des boucles for , des structures
conditionnelles if else
des appels à des fonctions, de lecture et des écritures.

La question qui se pose comment calculer la complexité de cet
algorithme ?


Merci.
Vidéos High-Tech et Jeu Vidéo
Téléchargements
Vos réponses
Gagnez chaque mois un abonnement Premium avec GNT : Inscrivez-vous !
Trier par : date / pertinence
nico
Le #20981271
programmation wrote:
Bonjour,

J'ai un algorithme qui contient des boucles for , des structures
conditionnelles if... else ...
des appels à des fonctions, de lecture et des écritures.

La question qui se pose comment calculer la complexité de cet
algorithme ?



C'est indépendant de Windows...
Regarde dans Wikipedia :
http://fr.wikipedia.org/wiki/Complexit%C3%A9_algorithmique
programmation
Le #20990811
Bonjour,

Quelle est la complexité au pire de cas pour le calcul de toutes les
combinaisons possibles pour n caractères ?

Prenons par exemple 4 caractères:a, b, c et d

Toutes les combinaisons possibles sont:
- les combinaisons de taille 1 sont: a, b, c, d //ici on a 4
combinaisons
- les combinaisons de taille 2 sont: ab, ac, ad, bc, bd, cd //ici on a
6 combinaisons
- les combinaisons de taille 3 sont: abc, abd, acd, bcd //ici on a 4
combinaisons
- les combinaisons de taille 4 sont: abcd //ici on a 1 combinaison


Merci.
Publicité
Poster une réponse
Anonyme