diff options
Diffstat (limited to 'set_treaps.c')
| -rw-r--r-- | set_treaps.c | 20 |
1 files changed, 20 insertions, 0 deletions
diff --git a/set_treaps.c b/set_treaps.c index f37773f..365c521 100644 --- a/set_treaps.c +++ b/set_treaps.c @@ -1,3 +1,23 @@ #include "sets.h" +/* + Étude de complexité : + - Ajout d'un élément : O(log n) + - Suppression d'un élément : O(log n) + - Différence de deux ensembles : O(n) + - Union de deux ensembles : O(n) + - Intersection de deux ensembles : O(n) + - Ensemble vide ? : O(1) + - Copie d'un ensemble : O(n) + - Suppression d'un ensemble : O(n) + - Trouver un élément dans un ensemble non vide : O(1) + + Seul intérêt de cette implémentation utilisant des tarbres : manipuler + des arbres en C, ce qui est autrement plus difficile à faire qu'en ML. +*/ + +/* + TODO +*/ + |