MP, PSI et la TSI
Analyse des algorithmes
Premium
AnalyseAsymptotique
ComplexitéTemporelle
PireCas
CasMoyen
MeilleurCas
RechercheLinéaire
Introduction à l'analyse des algorithmes
L'analyse des algorithmes est essentielle pour évaluer leurs performances indépendamment de la machine et du langage d'implémentation. Analyse asymptotique : étude du comportement d'un algorithme quand la taille de l'entrée devient très grande.