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.
Name:
Anonymous2014-12-06 15:59
∧＿∧ ∩ ／￣￣￣￣￣￣￣￣￣￣￣￣ （ ´∀｀）/ ＜ What's the complexity of the get-lolis procedure? ＿ / / / ＼＿＿＿＿＿＿＿＿＿＿＿＿ ＼⊂ノ￣￣￣￣＼ ||＼ ＼ ||＼||￣￣￣￣￣|| .||￣￣￣￣￣||
Name:
Anonymous2014-12-06 16:06
Could one think of time as a O(n) procedure? But even then O(n) worst case and O(1) memory seems very good.
FWIW, as pointed out here, this is not a reliable algorithm for sorting data.
The is false. The problem was in the implementation, not in the algorithm.
Time complexity ignores issues on real hardware such as cache sizes, memory limits and in this case the limited number of processes and the operation of the scheduler
Who said anything about computers?
Name:
Anonymous2014-12-06 21:19
Lolisort is a neat idea, but very impractical. Were would you get enough lolies to sort even a medium dataset?
MrVacBob-sama-kun-chan-baka is an active redditor? The whole time I worshipped him and masturbated to him? Is this really true? Why was I not informed? Are the reddits deceiving me?
>>18 Don't call that bastard a -sama, he can't even research simple stuff.
Name:
Anonymous2014-12-07 15:09
>>8 While spying on astrange's user profile, I found he posts on TumblrInAction, science, anime and programming. I wouldn't be surprised if he posts here often.
Why is it so hard for people not to go on Reddit? It's like you fuckers use textboards as your blow-up sex dolls and go to faster shitholes when it's not enough.
dis.4chan.org - formerly "world4ch", the textboard section of 4chan
So there are precisely two mentions of world4ch on wikipedia. If I said that was the only mention of world4ch, I would have been half wrong. But I didn't. I said it may be. I did not say a false statement. You can decapitate both your heads and fuck your exposed windpipe now.
>>22 There's no such things as "half wrong"; you are either wrong or right. Stop bullshiting, faggot!
Name:
Anonymous2014-12-08 3:42
>>28 A la contrair, my penis can be in your anus, or out of your anus. It can be 50% in your anus, or [math]\frac{\pi}{\pi + 1}[/math] in your anus. The statement, ``my penis is in yoar anus'' has varying degrees of truth, depending on how buried it is in the current moment.
Name:
Anonymous2014-12-08 4:02
>>29 What the hell?! I'm not a girl, stop talking about penis in anus.
>>37 That's what they say about Rika, but she still visits me in my dreams every couple nights.
Name:
Anonymous2014-12-08 8:13
>>38 I would not like RedCream-kun-sama to visit me in my sleep.
Name:
Anonymous2014-12-08 10:12
>>39 I was wandering through a valley, and came upon a grassy hill. The wind was blowing strong. Suddenly the sun set within seconds and all that was left was moon light. The grey landscape faded to black and I was in a void. Two eyes opened before me and within my mind reverberated FACE THE BATTLEANUS.
Name:
Anonymous2014-12-08 23:04
>>4 These ``people'' seem to be forgetting that computer science isn't about computers.for more information please consult your SICP.
>>15 Lambiam - JEW Biggest shalom ever to Lambiam the obvious jewish plant!
Name:
Anonymous2014-12-09 0:01
>>41 Then why's it called computer science, dickwad?
>>43 The book that contains code to be interpreted on a computer?
Name:
Anonymous2014-12-09 0:55
>>44 What's stopping me from defining all those (((functions))) as mathematical objects and ``execute'' them on paper? Computers are merely a tool to achieve an end.
Name:
Anonymous2014-12-09 0:59
>>45 What's stopping you from checking 44-kun's dubs?
>>45 I know a composer who can't play a single instrument but can compose fairly well, since he knows all the rudiments of music theory and harmony.
Regardless, you're being trolled.
Name:
Anonymous2014-12-09 15:31
>>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
Name:
Anonymous2014-12-09 17:19
>>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.
>>51 Are you saying that programs can literally output music (such as Lilypad's notation language?) or that programs can be considered to be on the same level as music?
Name:
Anonymous2014-12-13 21:00
When are you lecturing the next class? I want to adjust my schedule so I don't miss it.