>>125
No! Because n function calls are still made. Therefore its O(n).
Name:
Anonymous2009-09-09 18:00
>>127
but with god sort the function calls are all eliminated when the initial state of the universe is reconfigured.
Name:
Anonymous2009-09-09 18:04
>>120 is thinking of quantum sort. You write your programs with the mindset that you're in the ideal universe where all data is already in its required state. This has some unfortunate implications, however.
Name:
Anonymous2009-09-09 18:08
>>128
Then it would be O(undefined) because no terms would exist.
Name:
Anonymous2009-09-09 18:12
They mean different things. O(1) means that there is some constant upper bound on the running time. O(0) means that that bound is zero.
>>131
Time has was usability effectiveness such as science technology. Modern society has seen significant shift computers being experts if professionals in next widespread base.
I think I voted for radix sort in this. Or maybe I forgot to vote.
For the record, the answer to >>47's question is C, even though glibc's qsort is actually an insertion sort.
Name:
Anonymous2010-05-06 10:12
Quicksort in general I assume.
Radix sort is amazingly efficient for sorting by things with a fixed length and lots of repeats, zip codes being a great example of this.
I'd be interested in seeing how a decent Radix Sort compares to a decent Quicksort in general though, Radix Sort by definition needs more memory, but perhaps little more than twice as much if done right, and in terms of time I can see it winning in a lot of cases.
For to manly sort manly size data, use Heap sort to produce temporary files average of twice size of memory, then Merge sort in easily computed optimal order.
I learn in kindergarden this, even your Wikipedia does not know.[1]
>>146
This is playing in my head manually. I hate you.
Name:
Anonymous2010-05-09 16:58
>>33
I will also cast my vote for quantum bogosort. It's pretty easy, you just split the universe on every possible permutation of the list, and check if it's sorted; if it isn't you just destroy the universe.
I'd be interested in seeing how a decent Radix Sort compares to a decent Quicksort in general though, Radix Sort by definition needs more memory, but perhaps little more than twice as much if done right, and in terms of time I can see it winning in a lot of cases.
here's a radix sort for you: void sort(uintmax_t *numbers, size_t length)
{ for(uintmax_t temp[length], *arrays[2] = {numbers, temp}, start = 0, end = length - 1, i = 0; i < sizeof(uintmax_t) * CHAR_BIT * length; ++i)
{ start = i % length ? start : 0; end = i % length ? end : length - 1;
arrays[i / length & 1 ^ 1][arrays[i / length & 1][i % length] & 1 << i / length ? end-- : start++] = arrays[i / length & 1][i % length]; }}
>>140
There's really no reason radix sort should require more memory than quicksort in practice, no matter what Wikipedia tells you. It's a bad idea to try to compare general-purpose sorting algorithms with specialized niche sorting algorithms ``in general'', though.
Frozen Void saw him. Yes. Him. Mat Dickie was right there, standing and watching over his brother. When Mat Dickie started to walk toward his little brother, Frozen Void held his breath. He couldn't move if he wanted to. When Mat Dickie was near his little brother, he smiled softly.
"Frozen Void..your so...mature..." He leaned in, putting his hand on his brothers shoulder and grined. Frozen Void's eyes widen. He could of kill him, and he knew it..yet..he won't? Frozen Void's eyes widen even more when he felt something wet on his neck.
Mat Dickie. It was Mat Dickie who was licking his neck softly. Frozen Void didn't know what to do, so he just tilted his head, giving Mat Dickie more skin to lick, bite, and suck on. Mat Dickie could only smile at his younger brother, who was giving himself to him. Mat Dickie took off his cloak and grined. He eyed Frozen Void as he picked the small boy in his arms and set him on the bed. Mat Dickie saw the fear in his eyes..and yet, there was something else. Mat Dickie tilted his head slightly and smiled. It was lust..love...either one, Mat Dickie liked it. This will be fun..Mat Dickie thought to himself as he bit his brothers neck softly. Frozen Void gasped softly and moaned. He could feel his blood coming out, only to be licked up by his brother. This is so wrong..Frozen Void thought, but thoughs thoughts were soon forgotten as he felt a small tug on his pants. Frozen Void looked up at his older brother, with fearful eyes. Mat Dickie could only smile softly.
"Brother..don't worry...I'll take good care of you.." Mat Dickie whisperd to his brother. Frozen Void nodded dumbly and watched his lovely brother. His long hair, was down, and in his face. Giveing him a very hot look. Frozen Void blushed slightly and the new dirty thoughts going threw his head. Frozen Void saw Mat Dickie lick two of his fingers and smirk evilly. Frozen Void tilted his head slightly, wondering what he was going to do-
"..I..Mat Dickie!.." Frozen Void yelled. Mat Dickie smiled softly. When Mat Dickie saw that Frozen Void was thinking, he thought it would be a lovely time to slip his fingers in him. He saw Frozen Void blush softly, moaning as Mat Dickie moving his fingers around.
"Hush..brother.." He whisperd, taking ahold of Frozen Void's member. Frozen Void could only gasp. He felt a very cold hand on his hot member. Frozen Void bit down on his lower him, hopeing Mat Dickie knew what he was doing. Mat Dickie pulled his fingers out of Frozen Void as he smirked. What Mat Dickie could feel, Frozen Void was so tight..so very..very tight. Mat Dickie couldn't wait till he could actually fuck his little brother.
Mat Dickie started to rub his brother's member slowly and softly, making the young boy moan softly. Mat Dickie closed his eyes, loving the small moans coming from Frozen Void. Mat Dickie's hand took more speed, and roughness. Frozen Void moaned louder, arching his back slightly. Frozen Void didn't know what to think. Mat Dickie was his brother..and yet he loved what he was doing to him. Was that wrong? Frozen Void mentally shook his head slightly. There was nothing wrong what they were doing..right?
Suddenly, Frozen Void cryed. He felt his brother stick his very large member into Frozen Void's passage. Breathing in and out, Frozen Void closed his eyes slightly.
"..G-go..." he said softly, begging. Mat Dickie's eyebrow rose slightly, smiling. So, his little brother wants this? So be it, Mat Dickie thought. Holding onto Frozen Void's sides softly, Mat Dickie trusted himself into him. Frozen Void moaned, so very sweetly, his name.
"I..Mat Dickie.." He moaned. Frozen Void cursed himseld slightly. He sounded like a girl. A high pitch, i-want-you-now kind of moan. But did he have time to think about it? No. Mat Dickie grined as he saw Frozen Void's blushing face. Frozen Void looked up and blushed, meeting his dark eyes. His face was slightly red and his forehead coated with a light sweat.
"S..Frozen Void..I want you..to..-urg-...yell my name..." Mat Dickie said gruffly, as he pouded into Frozen Void. Frozen Void's eyes went slightly wide and nodded slightly. He didn't know how to anwser that. His brother was always so...forceful. Frozen Void mentally kicked himself. That wasn't the right word..was it?
Mat Dickie looked at his brother slightly, then rolling his eyes, he started to slow his pace. He heard Frozen Void grunt. He could just feel the icy glare coming from his younger brother.
"...I..I can't yell your name..if you..gonna go that slow..you..baka.." Frozen Void said harshly, making Mat Dickie shiver ever so slightly. Mat Dickie could feel his eyebrow go up. So, his little brother has a mouth, eh?
"..so..you want me to go faster? How fast, my dear brother?" Mat Dickie asked. Now he could feel, yes feel, his brother anger. Suddenly, much to Mat Dickie's likeing, Frozen Void trusted his hips forward, making Mat Dickie's member go into him. Mat Dickie couldn't help but mewl softly, as his brother pushed himself into him. Frozen Void gasped softly as he felt his brother go down on him as he pulled back. They did this for a while. With a out yell, Frozen Void almost fell limp. He hurt. Their was pain, but there was more pleasure. Sighing happily, Frozen Void looked up at his brother. He was laying on top of him, breathing softly and calmy.
But, was Mat Dickie done? Oh no. Mat Dickie got out of his brother and he went down to him member. Smirking evilly, his tounge softly touched Frozen Void's member. Frozen Void was almost asleep when he felt something wet and warm touch his member. Gasping, Frozen Void held onto the sheets tightly, so tightly that his knuckles turned white. Mat Dickie put his graceful hands on Frozen Void's member as he ungulfed his head. Frozen Void let out a gasp, then a sweet-sounding moan. The sound became a drug for Mat Dickie. He could't help it. It sounded so sweet..so..pure. He wanted more of it.
Biteing down softly, Mat Dickie started to move his hands up and down slowly but tightly. Mat Dickie could feel Frozen Void swirm slightly.
"..I..I..I can't..." Frozen Void moaned, but it was far to late. His cum shot up into Mat Dickies mouth. Mat Dickie licked it all up, as if it was the last thing he would ever taste. Smiling, Mat Dickie got up and looked at his brother..walking to the door. As he went, he turned his head to him
"...Your still far to weak...foolish brother.." with that, he was gone. Leaving the very, very sad Frozen Void alone on the bed.
"Replace my anus" pleaded FrozenVoid.
"I will, with an artist, little brother", replied Mat, and he proceeded to deliver innovative concepts that simply cannot be found anywhere else. FrozenVoid's anus was being replaced by an artist, and he reluctantly enjoyed that.
"まう～まう～“, whimpered FrozenVoid. "Hax my anus, onii-chan!"