Why is it so hard for people to understand the big O notation? Everyone I see talk about it gets it wrong, including >80% of /g/.
>Making this fucking thread again
Pity reply
>>100373242Wrong.>>100373250Wrong.>>100373278Wrong.
better question, why is it so hard for /g/ to pick an anime mascot?we have lain, satania, miku, kurisu and teto.but could you say no to this bunny girl?
>>100373310kurisu should be /sci/, she's not into computers
>>100373357but i am into kurisu
>>100373293Wrong
>>100373242next time you make this thread I'm gonna fuck your mom in the ass on your father's bed
>>100373242I understand the theory, but I cannot for the life of me apply it to existing algorithms
>>100373242Like everything else programmers do they overcomplicate computer science ideas intentionally so as to make themselves feel important for understanding esoteric things, but the truth is that if they can't explain things in simple terms so that anyone else including a child can understand it, then they don't understand it themselves. Furthermore it's how pajeets get one up on eachother and I refuse to be a part of it.
>>100373357Chris-chan belongs to /sci/, end of discussion.
Wrong.
>>100373749Wrong
I don't care about Big O. I don't need a special notation language to tell me that my methods are slow. I just rewrite them to be faster if I need to.Furthermore, we already have language to describe the very same phenomena. It's right there in the OP image.>constant>logarithmic>linear>quadratic, cubic, etc.In other words:>>100373242Wrong.
>>100373242I actually see more people get little o wrong much more frequently
>>100375145Examples? I've literally never seen anyone get little o wrong. o is a bit niche so people who've heard of it tend to know what it means.
>>100373242Because it's irrelevant for optimization for the common programmer. Even retards will intuitively grasp what makes programs faster or slower. Only 0.1% will approach optimization mathematically and actually require big O.
>>100375170People tend to remember "tends to zero faster than ..." but get it wrong when its something growing instead of shrinking. More common in physics where big O is used as a "plus higher-order terms" placeholder without too much thought. Not that common in pure math past a certain point because of what you say.And then there are CSfags and engineers who get both wrong for some reason.
>>100373242it's only needed for job interviews and trivial algorithms from 50 years ago
>>100375411>"tends to zero faster than ..."use O notation to compare AV1 and VP9
It's showtime
>>100375437VP9 is O(n) while AV1 is O(n^2)as you can see, AV1 is slower, particularly in encodingthe n is specially chosen but will not be elaborated upon
>>100375642O(n^2) is not slower than O(n)
>>100375746and you're not slower than the other kids, just different
>>100375746>O(n^2) is not slower than O(n)it literally is though when the input (N) approaches infinity. that's literally what O notation is about... it's talking about lim_{Inf}
And everyone forgets about o, Ω, ω, and Θ.
>>100375836they're harder to analyze to be fair...
>>100375836now that's the real shitspecifying the best case and worst case is so much better than just O
>>100375784>it literally is though when the input (N) approaches infinityWrong.>>100375864Wrong.
>>100376005>wrongok retard.
>>100373242weed out autistics in American tech industry
>>100376094Smarter than you but ok.
>>100376130>asserts quadratic functions are not in fact slower than linear onesya, you're pretty fucking stupid. learn what O means you nigger.
>>100376206Asymptotically quadratic functions grow faster than linear ones, correct. That wasn't your claim though.
pedantic and wrong, what a beautiful combination
Do explain what they get wrong about it, anon.
>theywrong
A lot of things are hard for people with less than 120 IQ
>>100378428Ask me how I know your IQ is 120.
>>100378686I never got tested desu
>>100373310what the fuck is wrong with this artist and why does he keep putting that ugly random texture in all of his art
bump
>>100373310>could you say no to this bunny girl?yes. but only as a response to "stop!!".
>>100378787Why not? Go get tested right now.
>>100373242Because nobody actually uses bigO once you get a real job and stop trying to dick wave your tech knowledge. Now shut the fuck up and get back to centering DIV tags.
>>100373783This exactly, actually. /Thread
I have not seen anyone use Big O for anything beyond my second year of college. Nobody uses this shit in the working world.
>>100373242Big O is how many orgasms you have while programming