forked from menault/2026_TD3_DEV51_Qualite_Algo
33 lines
553 B
Markdown
33 lines
553 B
Markdown
Empreinte : ff68d260a7a58441
|
|
|
|
real 2.11s
|
|
user 2.11s
|
|
sys 0.00s
|
|
|
|
|
|
|
|
2. # Profiller
|
|
la fonction la plus couteuse est : trier_par_montant pourtant elle n'a pas la complexité la plys élévé .
|
|
|
|
3.
|
|
F1 = O(n^2)
|
|
F2 = O(n^2)
|
|
F3 = O(n*c)
|
|
F4 = O(n*j)
|
|
F5 = O(j^2)
|
|
F6 = O(n^2)
|
|
F7 = O(n^2)
|
|
F8 O(2^k)
|
|
F9 M=14
|
|
F10 = O(n+L)
|
|
|
|
|
|
|
|
```console
|
|
└─$ ./evaluer.sh banque.c solar
|
|
Empreinte correcte
|
|
Temps (médiane de 5) : 13 ms
|
|
Complexité cyclomatique : vérifiée par l'enseignant
|
|
Ligne ajoutée à resultats.csv : solar;-;13
|
|
|
|
``` |