Tag

ComplexitéTemporelle

Explorez tous les cours et tutoriels associés au tag #ComplexitéTemporelle.

3 cours

MP, PSI et la TSI Analyse des algorithmes ComplexitéTemporelle AnalyseDAlgorithmes ComptageDePas InstructionsÉlémentaires RègleMaximale

Complexité des algorithmes : Méthode de comptage des pas

La méthode de comptage des pas est une technique systématique pour analyser la complexité temporelle d'un algorithme : On identifie les instructions élémentaires et on compte leur nombre d'exécutions.

14 Mar 2026 200 vues 3 min ESSADDOUKI Mostafa

Lire le cours

MP, PSI et la TSI Analyse des algorithmes ComplexitéTemporelle ComplexitéSpatiale CompromisTempsMémoire AnalyseDAlgorithmes Mémoïsation

Complexité temporelle et spatiale

Lorsqu'on analyse un algorithme, on s'intéresse à deux ressources fondamentales : le temps et l'espace mémoire. Ces deux mesures permettent d'évaluer l'efficacité d'un algorithme et de comparer différentes solutions pour un même problème.

14 Mar 2026 208 vues 5 min ESSADDOUKI Mostafa

Lire le cours

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.

14 Feb 2017 16812 vues 10 min ESSADDOUKI Mostafa

Lire le cours

Structures de données

Algorithmes

Programmation

Bases de données

CPGE

Modules informatique

ComplexitéTemporelle

Complexité des algorithmes : Méthode de comptage des pas

Complexité temporelle et spatiale

Introduction à l'analyse des algorithmes