diff options
author | Michael Niedermayer <michaelni@gmx.at> | 2008-01-04 18:55:14 +0000 |
---|---|---|
committer | Michael Niedermayer <michaelni@gmx.at> | 2008-01-04 18:55:14 +0000 |
commit | b57cb96836f3be748f22643c47d9aae40ddf4c79 (patch) | |
tree | 9b64a654352f3bec9be6751a474d6d54de77e6de | |
parent | efbaf4deee812c579c2376d2cb2f02073b60895d (diff) | |
download | ffmpeg-streaming-b57cb96836f3be748f22643c47d9aae40ddf4c79.zip ffmpeg-streaming-b57cb96836f3be748f22643c47d9aae40ddf4c79.tar.gz |
Document O() time.
Originally committed as revision 11403 to svn://svn.ffmpeg.org/ffmpeg/trunk
-rw-r--r-- | libavutil/tree.h | 2 |
1 files changed, 2 insertions, 0 deletions
diff --git a/libavutil/tree.h b/libavutil/tree.h index 9450d96..111ea81 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> */ |