Séance de cours
Tri rapide: Divide-et-Conquérir
Séances de cours associées (30)
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.
Fusionner Trier: Tri Algorithme
Explique l'algorithme de tri de fusion, son exactitude et sa complexité temporelle par rapport à d'autres algorithmes de tri.
Algorithmes de tri : sélection et insertion
Introduit des algorithmes de tri de sélection et d'insertion, expliquant leur exactitude et leur complexité temporelle.
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.
Analyse de tri rapide: Trouver k Plus petit
Couvre l'analyse du tri rapide, y compris la complexité temporelle et la randomisation pour trouver le k-ème plus petit nombre.
Hashing et tri rapide
Couvre la mise en œuvre efficace des tables de hachage et de l'algorithme de tri rapide.
Fusionner Trier: Diviser et conquérir
Explore l'algorithme Merge Sort, en appliquant efficacement l'approche Divide and Conquer au tri des tableaux.
Défis algorithmiques : solutions et optimisation
Explore les défis algorithmiques, la complexité du temps, l'optimisation, la récursion et les calculs de probabilité.
Trier par : Diviser, conquérir, combiner
Explore Merge Sort, un algorithme de tri qui divise, conquiert et combine efficacement des tableaux pour atteindre la complexité temporelle O(nlog n).
Algorithmes d'optimisation : approche de l'avidité
Explore les problèmes d'optimisation et les algorithmes gourmands pour une prise de décision efficace.