changeset 6988:c8c5aad822b8

Complete comments.
author Bruno Haible <bruno@clisp.org>
date Tue, 18 Jul 2006 11:29:44 +0000
parents 0944fc700b93
children d4c72f8cb784
files lib/gl_oset.h
diffstat 1 files changed, 3 insertions(+), 3 deletions(-) [+]
line wrap: on
line diff
--- a/lib/gl_oset.h
+++ b/lib/gl_oset.h
@@ -56,9 +56,9 @@
    Operation                  ARRAY     TREE
 
    gl_oset_size                O(1)     O(1)
-   gl_oset_add
-   gl_oset_remove
-   gl_oset_search
+   gl_oset_add                 O(n)   O(log n)
+   gl_oset_remove              O(n)   O(log n)
+   gl_oset_search            O(log n) O(log n)
    gl_oset_iterator            O(1)   O(log n)
    gl_oset_iterator_next       O(1)   O(log n)
  */