民國101年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第42題
針對排序演算法,下列之描述何者正確?
題目
針對排序演算法,下列之描述何者正確?
- (1) Q u i c k S o r t 在最壞情況下所需之時間複雜度為θ ( n l o g n )
- (2) R a d i x S o r t 在最壞情況下所需之時間複雜度為θ ( n l o g n )
- (3) I n s e r t i o n S o r t 在最壞情況下所需之計算複雜度為θ ( n )
- (4) H e a p S o r t 在最壞情況下所需之時間複雜度為θ ( n )
官方答案
(3) I n s e r t i o n S o r t 在最壞情況下所需之計算複雜度為θ ( n )