22 合併排序法(Merge Sort)利用合併(Merge)動作對兩個已排序、各有K 個數字的陣列融合為一個已排序、有 2K 個數字的陣列。在最糟情況(Worst Case)下,以上合併動作之時間複雜度(time complexity)為何?
(A) Θ(log K)
(B) Θ(K)
(C) Θ(K log K)
(D) Θ(K2)

答案:登入後查看
統計: A(47), B(168), C(250), D(77), E(0) #2334368

詳解 (共 2 筆)

#4177249
題目是要求對兩個排序好的數列做合併。假設...
(共 126 字,隱藏中)
前往觀看
11
0
#4031210
被這題題目騙了簡單來說就是要對2個已經排...
(共 150 字,隱藏中)
前往觀看
10
0