Analyses de complexité
Aucune description
0 (0 avis)
A propos de cette formation
MasterClass
A partir de 0,00 Ar HT
jours | heures
personnes
Sessions
Objectifs de cette formation
- Savoir évaluer la qualité d’un algorithme à travers les ressources temporelles et mémoires qu’il consomme
Programmes de cette formation
-
- Contenu
● Tri à bulle. Tri fusion et la version implémentée dans la JRE.
Complexité temporelle exacte dans le pire des cas. Complexité des
créations et des utilisations d’index en bases de données.
● Complexité asymptotique. Notation de Landau. Complexité dans le
meilleur des cas, complexité en moyenne.
● Problèmes NP-complets. SAT. P =? NP. Complexité mémoire.
● Compétitions de programmation : Google HashCode. Projet Euler.
Proposé par
Public concerné
Prérequis
- PROG1, THEORIE1
