Séances de cours associées à Programmation dynamique : résoudre efficacement les problèmes séquentiels

Programmation dynamique : Découpe de tiges et multiplication de chaînes matricielles

Couvre les techniques de programmation dynamique pour résoudre les problèmes de coupe de tige et de multiplication de chaîne matricielle.

Complexité des algorithmes

Explore la complexité des algorithmes, analyse l'efficacité et les pires scénarios des algorithmes de tri.

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é.