Concept
P (complexité)
Séances de cours associées (74)
Propagation des croyances sur les arbres
Explore la propagation des croyances sur les arbres, discutant des marges des cavités, des algorithmes de transmission de messages et du calcul de l'entropie libre.
Programmation dynamique : Mémoisation et approche ascendante
Explore la programmation dynamique à travers la mémorisation et une approche ascendante pour optimiser les algorithmes récursifs.
Complexité des algorithmes : la complexité des preuves du temps
Couvre l'analyse de la pire complexité temporelle pour les algorithmes et la complexité temporelle avec des nombres réels et des entiers.
Arbres de recherche binaires: opérations et implémentations
Explore les arbres de recherche binaires, couvrant les opérations, les implémentations et les applications du monde réel impliquant les voies ferrées.
Recherche Binaire: Bases et ExécutionMOOC: Information, Calcul, Communication: Introduction à la pensée informatique
Explore les fondamentaux de la recherche binaire, l'efficacité et la complexité temporelle dans la recherche algorithmique.
Analyse de tri rapide: Trouver k Plus petit
Couvre l'analyse du tri rapide, y compris la complexité temporelle et la randomisation pour trouver le k-ème plus petit nombre.
Algorithmes: introductionMOOC: Information, Calcul, Communication: Introduction à la pensée informatique
Couvre les bases des algorithmes, de la résolution de problèmes et des méthodes de résolution efficaces.
Algorithme du shor: Détails du circuit II
Explore les détails du circuit de l'algorithme de Shor pour l'affacturage efficace des nombres à l'aide du calcul quantique.
Algorithmes Examen de mi-parcours: résoudre les problèmes de 2019
Se concentre sur la résolution des problèmes d'examen de mi-parcours des algorithmes 2019 et l'analyse des complexités temporelles.
Arbres de recherche binaires optimaux
Explore les arbres de recherche binaires optimaux pour minimiser les coûts de recherche en utilisant la programmation dynamique et les formulations récursives.