資料結構›Ch7 搜尋與排序
第 10 題/共 76 題
◀ DS 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 NN sorted arrays of integers, where NN and MM 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 搜尋與排序
本章題號 · 1–20 / 76