Algorithmes : Résumé de la semaine

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (23)

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.

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.

Recherche binaire : Fonction de logarithme

Explique la recherche binaire, la fonction logarithmique et les algorithmes récursifs pour les séquences factorielles et de Fibonacci.

Programmation dynamique : sous-séquences palindromiques

Explore la programmation dynamique des sous-séquences palindromiques, fusionnant les arbres de recherche binaires et trouvant la médiane de deux tableaux triés.

Algorithme de recherche binaire

Explique l'algorithme de recherche binaire en utilisant deux pointeurs pour rechercher efficacement une liste triée.

Design d'algorithme: Diviser et conquerer

Couvre la récursion, la programmation dynamique et la conception d'algorithmes en utilisant des stratégies de partage et de conquête.

Hashing et tri

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

Recherche binaire : mise en œuvre et exemple

Couvre l'algorithme de recherche binaire et fournit un exemple étape par étape.

Algorithme de recherche binaire

Explore l'efficacité de l'algorithme de recherche binaire dans la réduction du temps de recherche.

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.