資料結構›Ch7 搜尋與排序第 10 題/共 76 題
10. Merge Sort、N-way Merge
#DS-07-010易Merge SortN-way Merge
(單選)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 N-way merge.
📄 台大112
▤完整推導請見《WH 資工筆記 · 資料結構》Ch7 搜尋與排序