diff --git a/slides/cours_13.md b/slides/cours_13.md index 304d8989e7bd929c776b012461606a643136cd9f..8160a109026436ab167679ff566152b7a1fe643e 100644 --- a/slides/cours_13.md +++ b/slides/cours_13.md @@ -220,7 +220,7 @@ bool binary_get2(int n, key_value_t table[n], key_t key, value_t *value) { . . . -* $10^{13}$ clés, $10^8$ citoyens, $10^{-5}$ ($10^{-3}\%$ de la table est +* $10^{13}$ clés, $10^7$ citoyens, $10^{-5}$ ($10^{-3}\%$ de la table est occupée) $\Rightarrow$ *inefficace*. * Pire: $10^{13}$ entrées ne rentre pas dans la mémoire d'un ordinateur.