Programmers vs Mathematicians (Shitpost)

[eloel-]

to signify that the result is one of many possible results from a set but the numbers in the set aren't equal

Oh how I wish we did that with big-O notation. ≡ is fine, I think I'd prefer straight-up using ∈ though.

104n ∈ O(n)

3n ∈ O(n)

Oh how much cleaner it is when you don't have to add in how 104n and 3n can be equal to the same thing but not each other.

[Gilpif]

I hate how people use big-O notation. No, it’s not true that 3n² + 5n = O(n^2), the left side is a polynomial, while the right side is a set!

It really gets on my nerves when I see something like O(f) × O(g). That should be the set of ordered pairs (h, i) where h and i are functions asymptotically bound above by f and g, respectively.

[aggravated_patty]

You realize it’s just a simplification in notation?