From f0216ef8e9e0726edbb361c5d275380ca312870f Mon Sep 17 00:00:00 2001 From: Bruno Haible Date: Tue, 18 Jul 2006 11:29:44 +0000 Subject: [PATCH] Complete comments. --- lib/gl_oset.h | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/lib/gl_oset.h b/lib/gl_oset.h index 0ac678f592..6c5d5eb420 100644 --- a/lib/gl_oset.h +++ b/lib/gl_oset.h @@ -56,9 +56,9 @@ extern "C" { 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) */ -- 2.30.2