19 使用合併排序法(Merge Sort)對 n 個數字排序,在最佳情況(best case)及最糟情況(worst case)下,
其時間複雜度(time complexity)為何?
(A)最佳情況:Θ(n),最糟情況:Θ(n log n)
(B)最佳情況:Θ(n log n),最糟情況:Θ(n log n)
(C)最佳情況:Θ(n),最糟情況:Θ(n2)
(D)最佳情況:Θ(n log n),最糟情況:Θ(n2)
答案:登入後查看
統計: A(32), B(221), C(34), D(59), E(0) #1484872
統計: A(32), B(221), C(34), D(59), E(0) #1484872