建堆的时间复杂度是线性的 I品1m-(三) h=0 h 其中2（么）而会2-会2》 即：之x,(x=之。而2x= (1-x)2 -o2a-o0建堆的时间复杂度是线性的    − = =        =              =  =  =  =  = = 2 0 0 0 0 0 l g 0 (1 ) ), 2 1 : ,( 2 1 2 , 2 2 : x x hx x hx h h h h h h h h h h h h h h n h h 即 而 其中 而 = O(2n) = O(n)