試題詳解

23 使用選擇排序法（selection sort）對 n 個數字排序，在最佳情況（best case）及最糟情況（worst case） 下，其時間複雜度（time complexity）為何？
(A)最佳情況：Θ(n)；最糟情況：Θ(n²)
(B)最佳情況：Θ(n²)；最糟情況：Θ(n²)
(C)最佳情況：Θ(n)；最糟情況：Θ(n log n)
(D)最佳情況：Θ(n log n)；最糟情況：Θ(n²)