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

詳解 (共 2 筆)

#3504810
合併排序法最佳情況(best case)...
(共 68 字,隱藏中)
前往觀看
3
0
#4017608
時間複雜度是指完全地執行程式所需的計算機...
(共 72 字,隱藏中)
前往觀看
0
0