/prog/'s -6.00002 class - Sleepsort is O(1)

Hello my students, today we will talk about Sleepsort.

Consider N lolies!, each one of them holding a paper with a integer on it and all of them standing in a line.
They all look at the clock and at the second that is equal to the integer written on their paper they get into a queue.
When the process finishes you have a ordered, ascending queue of lolies! in O(1).

So that's all, come back to the next lesson.

>>48
Computers transform inputs into useful outputs. This can be done on paper, since the format of the output doesn't matter as long as the operator can derive meaningful conclusions from these results.

On the other hand, music is fiercely dependent on the format of the ``outputs'', and there are many possible interpretations for it. Your analogy doesn't work here, though I get your point of computers being a very useful tool for computer science. Useful doesn't necessarily mean irreplaceable though.

IHBT