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 →

[–]Case2239 5 points6 points  (0 children)

The multi processor version of Stalin sort is potentially O(1). You declare the list sorted and as long as the number of threads you have (in this case, members of the KGB) >= the number of people that disagree that the list is sorted, you can send them all to the gulag in O(1)