Concept

Best, worst and average case

Séances de cours associées (15)

Complexité et induction: Algorithmes et preuves

Couvre la complexité, les algorithmes et les preuves du pire cas, y compris l'induction mathématique et la récursion.

Explore les invariants de boucle, l'analyse du temps et l'approche Divide-and-Conquer en mettant l'accent sur la fusion.

Complexité des algorithmes

Explore la complexité des algorithmes, analyse l'efficacité et les pires scénarios des algorithmes de tri.

Complexité et induction: Algorithmes et preuves

Explore la complexité du pire cas, l'induction mathématique, et des algorithmes comme la recherche binaire et le tri d'insertion.

Analyses de complexité des algorithmes

Couvre les analyses de complexité des algorithmes et leurs complexités de temps dans le pire des cas.

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.

Induction et Récursivité : Quiz

Couvre des sujets liés à l'induction et à la récursion, y compris les épreuves d'induction mathématiques et les définitions récursives.

Complexité algorithmique: Notation Theta

Explore la complexité algorithmique, en comparant les taux de croissance en utilisant la notation Theta et en caractérisant différentes classes de complexité.

Complexité des algorithmes : croissance et lois

Couvre la croissance des fonctions et l'analyse de la complexité temporelle pour les algorithmes de recherche.

Files d'attente Heapsort et Priority

Couvre l'algorithme Heapsort, qui trie les tableaux efficacement en utilisant max-heaps et introduit les files d'attente prioritaires.

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.