What is external sorting,introduction,k-way merging in advanced data structures?
Answers
Answered by
0
One example of external sorting is the external merge sort algorithm, which is a K-way merge algorithm. It sorts chunks that each fit in RAM, then merges the sorted chunks together. ... To do this merge, B elements from each sorted list are loaded into internal memory, and the minimum is repeatedly outputted.
Similar questions