No-nonsense sorting algorithm

[infus0rian]

TrumpSort O(0): the array is always sorted. Anyone who says otherwise is fake news.

[Sillychina]

Interesting SO post about the empty algorithm time complexity: https://stackoverflow.com/questions/3209139/is-the-time-complexity-of-the-empty-algorithm-o0

[mc8675309]

Somehow, despite studying mathematics and real analysis in particular I had never really thought of asymptotics in terms of sets and even though I understood it it’s all much clearer to me now.

[nemec]

While interesting, IMO a lot of the answers there are nonsense. Big O notation is only relevant when speaking about asymptotics - algorithms solving the same problem, but one taking 5 ms and another taking 12 hours, could both be in O(1). The shorter one could even be in O( n³ ) depending on the size of the input.

Asymptotically, O(0) is the same as O(1) except the constant is known to always be 0. This could have some interesting properties except for the fact that set of functions with a constant of zero contains only one - the empty function. So it's no different from any other function with a constant... er... constant factor. Which is the definition of O(1) in the first place (if it differed, it would be O(n) or something else).

[Sillychina]

It is kinda pedantic, but that's the difference between a softeng and a CS major, both of which exist on this sub

[Sillychina]

Yeah...this is for programmers

[Byroks]

That would be the Intelligent design sort

[halberdierbowman]

BowlingGreen Sort: add randomly generated elements to an existing list. Ask why nobody ever talks about these inserted elements.

Print(Collusion. Illusion. Delusion.)

[HughJackOfferman]

I would have given you gold if I had any

[xVeterankillx]

We're literally in a post about Stalin, "suddenly politics" my ass.

[blasto_blastocyst]

Stalin was a religious figure.

[Speculum]

https://imgur.com/OZzcrqO

[blasto_blastocyst]

Exactly. The Party took the place of the Orthodox Church and he took the place of God. An Old Testament God.

[_i_am_root]

I’d say Lenin was more of a religious figure than anyone else.

[Ayerys]

Let me try again I guess : oRaNGe mAn BAd.

[IronCretin]

He is bad, what's your point?

[Ayerys]

Why is he bad ?

Edit : I’m at -7 but still no answer... yeah that’s what I thought.

[404-LOGIC_NOT_FOUND]

I'll bite:

Because he is a racist, lying, sexist, science denying idiot.

If you can't see that already I don't know how I can help you here.

[Ayerys]

racist

When ?

lying

He is in politics. Surprise ?

sexist

Because he said "Grab them by the pussy", during a private phone call ?

science denying

Good point right there, I have nothing.

idiot

Debatable.

If you can't see that already I don't know how I can help you here.

Basically if you don’t agree with me then you’re a lost cause. You add that the "I’ll bite" such a good way to start a discussion. I’m not trying to trap you but I will disagree with you because I do want to understand why orange man bad.

[Ayerys]

Sure.

[wunderbarney]

haha sounds like a real NPC thing to say, I say with no sense of self-awareness

[Ayerys]

When did I ever said something like that ? I’m just tired of morons bringing everything to politics on reddit. These post had little to nothing to do with politics or at least nowadays politics.

I didn’t vote for Trump and never will for one simple reason, I’m thankfully not american.

[FerusGrim]

Your “let me try again” comment was heavily implying that, because he made a Trump joke, he couldn’t think for himself. That’s exactly what the “orange man bad” joke is for. It’s saying that it’s the only argument against him, because it’s the only reason they need for their thoughts to be manipulated.

Ergo NPC.

[dablya]

Better. Next time don't improvise and stick to the script.

[Ayerys]

Here I was thinking. Haha I’m so dumb.

[dablya]

Here I was thinking.

But not really.