From 3b906ba5121aabeee40d9942620ca56845d1e04a Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E9=82=B9=E6=99=93=E8=88=AA?= <1210603696@qq.com> Date: Wed, 15 Oct 2014 13:33:57 +0800 Subject: [PATCH] =?UTF-8?q?=E7=BB=99=E6=AF=8F=E4=B8=AA=E7=AE=97=E6=B3=95?= =?UTF-8?q?=E6=B7=BB=E5=8A=A0=E5=A4=8D=E6=9D=82=E5=BA=A6=E7=9A=84=E6=8F=8F?= =?UTF-8?q?=E8=BF=B0?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- TinySTL/Algorithm.h | 4 ++++ 1 file changed, 4 insertions(+) diff --git a/TinySTL/Algorithm.h b/TinySTL/Algorithm.h index b2c71ec..eb3c327 100644 --- a/TinySTL/Algorithm.h +++ b/TinySTL/Algorithm.h @@ -121,6 +121,7 @@ namespace TinySTL{ } } //********* [push_heap] *************** + //********* [Algorithm Complexity: O(lgN)] **************** template void push_heap(RandomAccessIterator first, RandomAccessIterator last){ TinySTL::push_heap(first, last, @@ -131,6 +132,7 @@ namespace TinySTL{ TinySTL::up(first, last - 1, first, comp); } //********* [pop_heap] *************** + //********* [Algorithm Complexity: O(lgN)] **************** template void pop_heap(RandomAccessIterator first, RandomAccessIterator last){ TinySTL::pop_heap(first, last, @@ -143,6 +145,7 @@ namespace TinySTL{ TinySTL::down(first, last - 2, first, comp); } //********* [sort_heap] *************** + //********* [Algorithm Complexity: O(N)] **************** template void sort_heap(RandomAccessIterator first, RandomAccessIterator last){ return TinySTL::sort_heap(first, last, @@ -155,6 +158,7 @@ namespace TinySTL{ } } //********* [is_heap] *************** + //********* [Algorithm Complexity: O(N)] **************** template bool is_heap(RandomAccessIterator first, RandomAccessIterator last){ return TinySTL::is_heap(first, last,