From: Michael Niedermayer <michaelni@gmx.at>
Date: Fri, 4 Jan 2008 18:55:14 +0000 (+0000)
Subject: Document O() time.
X-Git-Tag: v0.5~6570
X-Git-Url: http://git.osdn.net/view?a=commitdiff_plain;h=b57cb96836f3be748f22643c47d9aae40ddf4c79;p=coroid%2Fffmpeg_saccubus.git

Document O() time.

Originally committed as revision 11403 to svn://svn.ffmpeg.org/ffmpeg/trunk
---

diff --git a/libavutil/tree.h b/libavutil/tree.h
index 9450d9665..111ea81a0 100644
--- a/libavutil/tree.h
+++ b/libavutil/tree.h
@@ -21,6 +21,8 @@
 /**
  * @file tree.h
  * A tree container.
+ * Insertion, Removial, Finding equal, largest which is smaller than and
+ * smallest which is larger than all have O(log n) worst case time.
  * @author Michael Niedermayer <michaelni@gmx.at>
  */