Séances de cours associées à Modèles de shuffling de cartes

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.

Comprendre la complexité: algorithmes et problèmes NP

Couvre les classes de complexité, les problèmes traitables, la classe NP, les problèmes complets NP, et résume le concept de problèmes traitables.

Complexité algorithmique: Notation Theta

Explore la complexité algorithmique, en comparant les taux de croissance en utilisant la notation Theta et en caractérisant différentes classes de complexité.

Exposentiation: Complexité temporelle

Couvre l'algorithme d'exponentiation rapide et sa complexité temporelle, les propriétés des nombres premiers et le schéma de cryptage El-Gamal.

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.