/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.

>>49
Actually, the point I was making, though I'll admit it wasn't made entirely well, was that music doesn't have to be output through an instrument. One can write music that is meant to be read and not played, just like you described with your programming on paper, so long as everything is input correctly. No computers and no instruments. Just pencil and paper, like it used to be done. I was actually agreeing with you. The main difference, as you said, is that there are many possible ways to interpret the input of music, whereas the computer dominates the interpretation of programming.