diff --git a/COMPTE_RENDU.md b/COMPTE_RENDU.md index 8239b53..9699c8b 100644 --- a/COMPTE_RENDU.md +++ b/COMPTE_RENDU.md @@ -84,11 +84,11 @@ La complexité de la fonction est de [O(n)] pour # 4. Optimisation -- Optimisation de la fonction 1 nom du commit : "" +- Optimisation de la fonction 1 nom du commit : "EXO 4 - optimisation F1". Emprunte : ff68d260a7a58441 - Optimisation de la fonction 2 nom du commit : "fonction 2 : O(n + C)". Emprunte : ff68d260a7a58441 -- Optimisation de la fonction 3 nom du commit : "". Emprunte : ff68d260a7a58441 +- Optimisation de la fonction 3 nom du commit : "EXO 4 - optimisation F3". Emprunte : ff68d260a7a58441 - Optimisation de la fonction 4 nom du commit : "fonction 4 : O(n + J)". Emprunte : ff68d260a7a58441 diff --git a/banque b/banque index 68876ea..37b4cbd 100755 Binary files a/banque and b/banque differ diff --git a/banque.c b/banque.c index 004f9e2..7f555e9 100644 --- a/banque.c +++ b/banque.c @@ -146,11 +146,12 @@ long meilleure_periode(const long *totaux, int nb_jours, int *debut, int *fin) } /* F6 : retrouve une transaction à partir de son id */ -const Transaction *rechercher_par_id(const Transaction *t, const int *indices_par_id, int n, int id) +const Transaction *rechercher_par_id(const Transaction *t, int n, int id) { - if (id < 0 || id >= n) - return NULL; - return &t[indices_par_id[id]]; + for (int i = 0; i < n; i++) + if (t[i].id == id) + return &t[i]; + return NULL; } /* F7 : nombre de paires de transactions de montants opposés (a + b = 0) */