From b57cb96836f3be748f22643c47d9aae40ddf4c79 Mon Sep 17 00:00:00 2001 From: Michael Niedermayer Date: Fri, 4 Jan 2008 18:55:14 +0000 Subject: Document O() time. Originally committed as revision 11403 to svn://svn.ffmpeg.org/ffmpeg/trunk --- libavutil/tree.h | 2 ++ 1 file changed, 2 insertions(+) (limited to 'libavutil/tree.h') 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 */ -- cgit v1.2.3