卷別
資料結構與演算法
選擇國立臺灣大學 2023 · 考試 · 第 5 題
考科演算法
(5 points)(單選)In a traditional merge sort, two sorted sub-arrays are combined to form a single, fully sorted array. This is referred to as a 2-way merge. The problem at hand is to extend this concept by merging sorted arrays of integers, where and are given integers representing the number of arrays and the number of integers in each array, respectively. Please choose the correct worst-case time complexity of this -way merge.
- (A)
- (B)
- (C)
- (D)
- (E)none of the above is correct.