Séance de cours
Complexité temporelle et notation de Landau : notions de base
Séances de cours associées (35)
Files d'attente Heapsort et Priority
Explore les heapsort, les files d'attente prioritaires et leurs opérations, en soulignant la complexité temporelle et la praticité.
Piles et files d'attente: mise en œuvre et efficacité
Explore la mise en œuvre et l'efficacité des piles et des files d'attente, ainsi qu'un défi algorithmique impliquant la détermination des ordres de train.
Comptage avancé : problèmes organisationnels
Discute de l'alignement entre les exercices et la théorie, de la complexité de l'examen et des ajustements du format du cours.
Discussion sur la complexité
Explore la complexité du pire des cas en informatique et l'importance de la complexité de la vie réelle dans la sélection des algorithmes.
Analyse algorithmique : complexité temporelleMOOC: Information, Calcul, Communication: Introduction à la pensée informatique
Couvre l'évaluation de la complexité temporelle de l'algorithme et la notation Big Theta pour les grandes données d'entrée.