fonction 2 : O(n + C)

2026-10-21 11:10:03 +02:00
parent 1f17823a2c
commit df4e8876fb
3 changed files with 15 additions and 10 deletions
@@ -88,18 +88,17 @@ void trier_par_montant(Transaction *t, int n)
 /* F2 : nombre de clients ayant au moins une transaction */
 int nb_clients_distincts(const Transaction *t, int n)
 {
+    int clients_vus[NB_CLIENTS] = {0};
    int nb = 0;
+
    for (int i = 0; i < n; i++) {
-        int deja_vu = 0;
-        for (int j = 0; j < i; j++) {
-            if (t[j].client == t[i].client) {
-                deja_vu = 1;
-                break;
-            }
-        }
-        if (!deja_vu)
+        int client = t[i].client;
+        if (!clients_vus[client]) {
+            clients_vus[client] = 1;
            nb++;
+        }
    }
+
    return nb;
 }