Files

109 lines
3.3 KiB
Markdown
Raw Permalink Normal View History

2026-10-21 10:59:57 +02:00
# Groupe :
- Karl FRAMERY
- Ozvann ABRAHAM
2026-10-21 12:34:23 +02:00
CPU: Intel(R) Pentium(R) Silver N5030 (4) @ 3.10 GHz
2026-10-21 10:59:57 +02:00
# 1.Mesurer
2026-10-21 11:10:03 +02:00
```
gcc -O2 banque.c -o banque && time ./banque
```
2026-10-21 10:59:57 +02:00
```
Empreinte : ff68d260a7a58441
real 0m4,793s
user 0m4,772s
sys 0m0,005s
```
2026-10-21 11:10:03 +02:00
Le temps d'éxecution du programme est de 4.793 seconde et l'emprunte est : [ff68d260a7a58441]
2026-10-21 10:59:57 +02:00
# 2.Profiler
La fonction F1 : <trier_par_montant> est d'une complexité <span style="color:yellow">[O(n²)]</span> pour une utilisation du temps de 43.77% du temps totale d'exécution pour 1 call.
La fonction F7 : <nb_paires_opposees> est d'une complexité <span style="color:yellow">[O(n²)]</span> pour une utilisation du temps de 15.32% du temps totale d'exécution pour 1 call.
La fonction F8 : <nb_facons_rendre> est d'une complexité <span style="color:red">[O(2^n)]</span> pour une utilisation du temps de 12.84% du temps totale d'exécution pour 1 call.
La fonction F6 : <rechercher_par_id> est d'une complexité <span style="color:blue">[O(n)]</span> pour une utilisation du temps de 12.21% du temps totale d'exécution pour 30000 calls.
On peut voir que les fonctions les plus coûteuse ont les plus grande complexité.
# 3.Calculer
### Fonction F1
La complexité de la fonction est de <span style="color:yellow">[O(n²)]</span> pour un M de 6
### Fonction F2
La complexité de la fonction est de <span style="color:yellow">[O(n²)]</span> pour un M de 5
### Fonction F3
La complexité de la fonction est de <span style="color:yellow">[O(n²)]</span> pour un M de 4
### Fonction F4
La complexité de la fonction est de <span style="color:yellow">[O(n²)]</span> pour un M de 4
### Fonction F5
La complexité de la fonction est de <span style="color:yellow">[O(n³)]</span> pour un M de 5
### Fonction F6
La complexité de la fonction est de <span style="color:blue">[O(n)]</span> pour un M de 3
### Fonction F7
La complexité de la fonction est de <span style="color:yellow">[O(n²)]</span> pour un M de 4
### Fonction F8
La complexité de la fonction est de <span style="color:red">[O(2^n)]</span> pour un M de 4
### Fonction F9
La complexité de la fonction est de <span style="color:blue">[O(1)]</span> pour un M de 14
### Fonction F10
La complexité de la fonction est de <span style="color:blue">[O(n)]</span> pour un M de 2
2026-10-21 11:10:03 +02:00
# 4. Optimisation
2026-10-21 11:36:11 +02:00
- Optimisation de la fonction 1 nom du commit : "EXO 4 - optimisation F1". Emprunte : ff68d260a7a58441
2026-10-21 11:10:03 +02:00
2026-10-21 11:19:08 +02:00
- Optimisation de la fonction 2 nom du commit : "fonction 2 : O(n + C)". Emprunte : ff68d260a7a58441
2026-10-21 10:59:57 +02:00
2026-10-21 11:36:11 +02:00
- Optimisation de la fonction 3 nom du commit : "EXO 4 - optimisation F3". Emprunte : ff68d260a7a58441
2026-10-21 11:19:08 +02:00
- Optimisation de la fonction 4 nom du commit : "fonction 4 : O(n + J)". Emprunte : ff68d260a7a58441
2026-10-21 12:07:28 +02:00
- Optimisation de la fonction 5 nom du commit : "EXO 4 - optimisation F5". Emprunte : ff68d260a7a58441
2026-10-21 11:19:08 +02:00
- Optimisation de la fonction 6 nom du commit : "". Emprunte : ff68d260a7a58441
- Optimisation de la fonction 7 nom du commit : "". Emprunte : ff68d260a7a58441
2026-10-21 11:44:36 +02:00
- Optimisation de la fonction 8 nom du commit : "fonction 8 : O(S x k)". Emprunte : ff68d260a7a58441
2026-10-21 11:19:08 +02:00
- Optimisation de la fonction 9 nom du commit : "". Emprunte : ff68d260a7a58441
2026-10-21 11:49:58 +02:00
- Optimisation de la fonction 10 nom du commit : "fonction 10 : O(L)". Emprunte : ff68d260a7a58441
2026-10-21 10:59:57 +02:00
2026-10-21 12:07:28 +02:00
Le temps minimal atteint avec les modification est de 1.651 secondes.