Document O() time.
authorMichael Niedermayer <michaelni@gmx.at>
Fri, 4 Jan 2008 18:55:14 +0000 (18:55 +0000)
committerMichael Niedermayer <michaelni@gmx.at>
Fri, 4 Jan 2008 18:55:14 +0000 (18:55 +0000)
Originally committed as revision 11403 to svn://svn.ffmpeg.org/ffmpeg/trunk

libavutil/tree.h

index 9450d96..111ea81 100644 (file)
@@ -21,6 +21,8 @@
 /**
  * @file tree.h
  * A tree container.
 /**
  * @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>
  */
 
  * @author Michael Niedermayer <michaelni@gmx.at>
  */