建堆的时间复杂度是线性的 I点1w-(） 1g n 其中名“)而名盘-三 即：之x,(x=之。而之x= X (1-x)2 0=2剖)=om=om,建堆的时间复杂度是线性的                                      2 0 0 0 0 0 lg 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)