試題詳解

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