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.