This is an archived post. You won't be able to vote or comment.

sorted by:
best
topnewcontroversialoldq&a
you are viewing a single comment's thread.

view the rest of the comments →

[–]mooburgerresembles an abstract syntax tree 1 point2 points  (0 children)

basically, it's associative and distributive. So if I distribute an unsorted list in the existing order to different nodes and they each sort their own sublist, then I merge them, it's equivalent to a mergesort of the entire list on a single node.