民國99年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第26題
假設一個堆積( H e a p ) 共有n 個元素,下列之描述何者是錯誤的?
題目
假設一個堆積( H e a p ) 共有n 個元素,下列之描述何者是錯誤的?
- (1) 插入一個元素到H e a p , 其時間複雜度為θ ( l o g n )
- (2) 從M a x H e a p 找最大值,其時間複雜度為θ ( l o g n )
- (3) 從M i n H e a p 刪除最小值,其時間複雜度為θ ( l o g n )
- (4) 從M a x H e a p 找最小值,其時間複雜度為θ ( n )
官方答案
(2) 從M a x H e a p 找最大值,其時間複雜度為θ ( l o g n )