8
Algorytm scalania N-way
Łączenie dwukierunkowe jest szeroko badane jako część algorytmu Mergesort. Ale jestem zainteresowany, aby dowiedzieć się, w jaki sposób najlepiej wykonać scalanie N-way? Powiedzmy, że mam Npliki, w których każdy posortował 1 milion liczb całkowitych. Muszę je scalić w jeden pojedynczy plik, który będzie zawierał te 100 milionów posortowanych liczb całkowitych. …