Re^3: Out of Memory when generating large matrix

Are you implying that merge sort can somehow work better when fed with separate (unsorted) inputs instead of one (unsorted) input?

Now I wonder, who's the one unfamiliar with merge sort?

Comment on Re^3: Out of Memory when generating large matrix

Replies are listed 'Best First'.
Re^4: Out of Memory when generating large matrix by LanX (Saint) on Mar 06, 2018 at 13:39 UTC
> instead of one (unsorted) input? The merging doesn't happen at zero cost and you need to calculate the total. Cheers Rolf _{(addicted to the Perl Programming Language and ☆☆☆☆ :) Wikisyntax for the Monastery}	[reply]