A
Peu commune
Analyse lisse d'algorithme
L'analyse lisse d'algorithme (smoothed analysis) est une manière de mesurer la complexité d'un algorithme, c'est-à-dire ses performances. Elle complète et améliore les mesures classiques de complexité : la complexité dans le pire des cas, la complexité en moye…
Article Wikipédia (CC BY-SA 4.0)