民國107年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第70題
假設輸入資料有n 個,在最糟情形下,下列那些排序法的時間複雜度不是θ(nlogn)?此處n 為資 料個數
題目
假設輸入資料有n 個,在最糟情形下,下列那些排序法的時間複雜度不是θ(nlogn)?此處n 為資 料個數
- (1) Insertion Sort
- (2) Shell Sort
- (3) Selection Sort
- (4) Radix Sort
官方答案
(1) Insertion Sort、(2) Shell Sort、(3) Selection Sort、(4) Radix Sort