diff options
| author | Michael Niedermayer <michaelni@gmx.at> | 2008-01-04 21:55:14 +0300 |
|---|---|---|
| committer | Michael Niedermayer <michaelni@gmx.at> | 2008-01-04 21:55:14 +0300 |
| commit | b57cb96836f3be748f22643c47d9aae40ddf4c79 (patch) | |
| tree | 9b64a654352f3bec9be6751a474d6d54de77e6de /libavutil | |
| parent | efbaf4deee812c579c2376d2cb2f02073b60895d (diff) | |
Document O() time.
Originally committed as revision 11403 to svn://svn.ffmpeg.org/ffmpeg/trunk
Diffstat (limited to 'libavutil')
| -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 9450d96653..111ea81a04 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> */ |