Séance de cours
Algorithmes de recherche: linéaire vs logarithmique
Séances de cours associées (31)
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.
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.
Recherche d'algorithmes: Recherche de dichotomie
Explore les algorithmes de recherche de dichotomie, en analysant la complexité et les détails de mise en œuvre pour une recherche efficace dans les listes triées.
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.
Analyse algorithmique : croissance, recherche et logarithme
Explore la croissance des algorithmes, les complexités de recherche et les propriétés logarithmiques en profondeur, avec des exercices pratiques inclus.
Fusionner Trier: Tri Algorithme
Explique l'algorithme de tri de fusion, son exactitude et sa complexité temporelle par rapport à d'autres algorithmes de tri.
Complexité des algorithmes : Quiz + réponses
Couvre la complexité temporelle des algorithmes et comprend un quiz.
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é.
Rechercher des algorithmes : deux exemples
Couvre les ingrédients de base de l'algorithme, les algorithmes de recherche, les structures de contrôle et l'exactitude de l'algorithme.
Éléments de complexité informatique
Couvre les concepts et les implications de complexité informatique classique et quantique.