Un traitement de relevés prend 2 secondes sur 1 000 éléments. Avant de le lancer sur 8 000 éléments, on veut une estimation de sa durée selon sa complexité.
Un second programme, dont on n'a pas le code, a été chronométré sur deux tailles.
Les mesures du programme inconnu
| n | temps |
|---|---|
| 1 000 | 0,5 s |
| 4 000 | 8 s |
Objectif
Extrapoler la durée du traitement pour 8 000 éléments dans les trois hypothèses, puis estimer l'exposant du programme inconnu et en déduire sa durée sur 16 000 relevés.
On suppose que les mesures sont faites sur des tailles assez grandes pour que l'asymptotique s'applique.