Algorithmes de récurrence et de tri

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (22)

Page 2 sur 3

Analyses de complexité des algorithmes

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

Hashing et tri

Couvre le hachage, le tri, le hachage extensible, le hachage linéaire et le tri externe.

Récursion et recherche binaire

Introduit des algorithmes de récursion et de recherche binaire pour résoudre efficacement les problèmes.

Algorithmes : Résumé de la semaine

Couvre les algorithmes de recherche, de tri, d'optimisation et le problème d'arrêt.

Tri récursif: Fusionner Trier

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

Introduction aux algorithmes: bases et importance

Couvre les bases des algorithmes, l'importance de les étudier, les structures de données et l'impact des algorithmes sur divers domaines.

Complexité des algorithmes : Exemples + Q&A

Explore des exemples de complexité des algorithmes, de tri et de calculs polynomiaux.

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.

Tri récursif: Fusionner Trier

Couvre le concept de Merge Sort, un algorithme de tri récursif qui divise une liste en sous-listes jusqu'à ce que chaque sous-liste ait un élément.

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).