Concept
Comparison sort
Séances de cours associées (43)
Algorithmes d'optimisation : approche de l'avidité
Explore les problèmes d'optimisation et les algorithmes gourmands pour une prise de décision efficace.
Algorithmes Verlet et Gear
Discute des algorithmes Verlet et Gear pour les oscillateurs harmoniques, en mettant l'accent sur l'évaluation de la stabilité et des performances.
Quicksort: Temps de fonctionnement prévu et arbre de décision
Discute de la durée de fonctionnement prévue des arbres aléatoires de tri rapide et de décision comme une abstraction de comparaison.
Algorithme de recherche binaire
Explique l'algorithme de recherche binaire en utilisant deux pointeurs pour rechercher efficacement une liste triée.
Matlab: Mode interactif et étapes du projet
Introduit les notions de base de Matlab, la gestion des erreurs et les concepts de projet de billard.
Hashing et tri rapide
Couvre la mise en œuvre efficace des tables de hachage et de l'algorithme de tri rapide.
Diffusion fiable : vue d'ensemble et algorithmes
Explore la diffusion fiable dans des systèmes distribués, présentant des spécifications, des algorithmes et des propriétés pour différents types de diffusion.
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.
Heaps: Structure de données et Heapsort
Explore les tas, les tas et leur efficacité dans la mise en œuvre des files d'attente prioritaires.
Tri rapide: Divide-et-Conquérir
Explore l'algorithme de tri rapide, en se concentrant sur son approche de division et de conquête et son analyse de la complexité du temps.