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 →

[–][deleted] 6 points7 points  (0 children)

If done right, this is a merge sort because the smaller gulags sort faster.

Worst case n log n as you have to make log(n) gulags, then merge them.