Hacker News new | ask | show | jobs
by edflsafoiewq 122 days ago
O(1) just means "a bounded function (on a neighborhood of infinity)". Unlike f(x), which refers to some function by name, O(1) refers to some function by a property it has. It's the same principle at work in "even + odd = odd".

Programmers wringing their hands over the meaning of f(x)=O(g(x)) never seem to have manipulated any expression more complex than f(x)=O(g(x)).

1 comments

I think this is the best interpretation. It is not different than writing $r+I$ for a coset.