Document O() time.

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

Document O() time.
Originally committed as revision 11403 to svn://svn.ffmpeg.org/ffmpeg/trunk
b57cb968 · Michael Niedermayer · efbaf4de · b57cb968
Commit b57cb968 authored Jan 04, 2008 by Michael Niedermayer
Show whitespace changes
Inline Side-by-side

Showing with 2 additions and 0 deletions

tree.h libavutil/tree.h +2 -0

No files found.
--- 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>
 */