Catégorie
Analyse de la complexité des algorithmes
Séances de cours associées (323)
Algorithmes en informatique: techniques de recherche et de tri
Fournit un aperçu des algorithmes de recherche et de tri essentiels en informatique.
Fusionner Trier: Tri Algorithme
Explique l'algorithme de tri de fusion, son exactitude et sa complexité temporelle par rapport à d'autres algorithmes de tri.
Multiplication matricielle et techniques de division et de conquête
Discute de la multiplication matricielle en utilisant des techniques de division et de conquête et introduit l'algorithme de Strassen pour une efficacité améliorée.
Multiplication matricielle et Heaps : des algorithmes efficaces
Examine l'algorithme de Strassen pour la multiplication matricielle et les tas, couvrant les algorithmes efficaces et leurs applications en informatique.
Hashing et tri
Couvre le hachage, le tri, le hachage extensible, le hachage linéaire et le tri externe.
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.
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.
Analyse de tri rapide randomisé
Analyse le temps d'exécution et les comparaisons dans un tri rapide randomisé, prouvant son efficacité et son optimisation dans le tri de comparaison.
Algorithmes de tri : Méthodes de tri et comparaison
Explore les méthodes de tri, le tri d'insertion et la comparaison d'algorithmes pour une organisation efficace des données.
Algorithmes d'optimisation : approche de l'avidité
Explore les problèmes d'optimisation et les algorithmes gourmands pour une prise de décision efficace.