Séances de cours associées à Best, worst and average case

Solvants itératifs: Théorie et comparaison

Explore la résolution de systèmes linéaires itérative et compare différents résolveurs sur la base des hypothèses les plus défavorables et des mesures de convergence.

Analyses de complexité: Recherche linéaire et binaire, Algorithmes de tri

Couvre les analyses de complexité des algorithmes de recherche et de tri.

Heaps et Heapsort

Couvre les tas, le tri des tas, la structure des données des tas, le stockage dans les tableaux et la maintenance des propriétés des tas.

Erreurs dans l'échantillonnage corrélé

Explique les erreurs dans l'échantillonnage corrélé et non corrélé, la fonction de corrélation, le temps et l'analyse de blocage.

Tri récursif: Fusionner Trier

Explique le tri récursif en utilisant Merge Sort et sa complexité linearyithmique.