23 使用選擇排序法(selection sort)對 n 個數字排序,在最佳情況(best case)及最糟情況(worst case) 下,其時間複雜度(time complexity)為何?
(A)最佳情況:Θ(n);最糟情況:Θ(n2)
(B)最佳情況:Θ(n2);最糟情況:Θ(n2)
(C)最佳情況:Θ(n);最糟情況:Θ(n log n)
(D)最佳情況:Θ(n log n);最糟情況:Θ(n2)
答案:登入後查看
統計: A(116), B(169), C(57), D(44), E(0) #1668178
統計: A(116), B(169), C(57), D(44), E(0) #1668178