Commit f8511ce1 authored by michael's avatar michael

Document O() time.


git-svn-id: file:///var/local/repositories/ffmpeg/trunk@11403 9553f0bf-9b14-0410-a0b8-cfaf0461ba5b
parent f6293b73
...@@ -21,6 +21,8 @@ ...@@ -21,6 +21,8 @@
/** /**
* @file tree.h * @file tree.h
* A tree container. * 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>
*/ */
......
Markdown is supported
0%
or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment