Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Concept

Asymptotic computational complexity

Séances de cours associées (27)

Calcul & Algorithmes I Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la complexité de l'algorithme, l'estimation de la complexité temporelle, les notations Landau et l'analyse du comportement asymptotique.

Problème de sous-réseau maximal Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la méthode Master, le problème du sous-réseau maximum et le paradigme algorithmique de division et de conquête.

Introduction au logarithme Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'introduction aux logarithmes, aux notations algorithmiques et à l'analyse des temps de déplacement des algorithmes.

Théorie des systèmes dynamiques pour les ingénieurs: Stabilité à grande échelle Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le concept de stabilité à grande échelle dans les systèmes dynamiques.

Programmation dynamique: Knapsack Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la programmation dynamique du problème Knapsack, en discutant des stratégies, des algorithmes, de la dureté du NP et de l'analyse de la complexité temporelle.

Théorie des systèmes dynamiques pour les ingénieurs: Stabilité à grande échelle Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la stabilité à grande échelle dans les systèmes dynamiques, en mettant l'accent sur les trajectoires non croissantes et la diminution stricte d'une fonction spécifique.

Complexité algorithmique : visualisation et analyse Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la complexité algorithmique, la visualisation des fonctions et l'analyse de l'efficacité des algorithmes à l'aide de Python.