Tag

AnalyseAsymptotique

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

3 cours

MP, PSI et la TSI Analyse des algorithmes analyse des algorithmes AnalyseAsymptotique ComplexitéSpatiale AnalyseDAlgorithmes Récursion RelationDeRécurrence ThéorèmeMaître DiviserPourRégner PileDAppels

Analyse des algorithmes : Analyse des fonctions récursives

L'analyse des fonctions récursives repose sur l'établissement et la résolution de relations de récurrence. Cas de base : condition d'arrêt de la récursion. Relation de récurrence : exprime \(T(n)\) en fonction de \(T\) pour des entrées plus petites.

14 Mar 2026 215 vues 8 min ESSADDOUKI Mostafa

Lire le cours

MP, PSI et la TSI Analyse des algorithmes Premium analyse des algorithmes AnalyseAsymptotique GrandO GrandOmega GrandTheta NotationsAsymptotiques AnalyseDAlgorithmes

Complexité temporelle : Méthode de comptage des pas pour les boucles

pour la boucle for le coût est proportionnel au nombre d'itérations, par contre pour une une boucle while, il faut estimer le nombre d'itérations.

01 Oct 2019 48375 vues 6 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

AnalyseAsymptotique

Analyse des algorithmes : Analyse des fonctions récursives

Complexité temporelle : Méthode de comptage des pas pour les boucles

Introduction à l'analyse des algorithmes