3 ms·
Hate to be that nitpicky guy but O(100) isn't a thing. You'd write O(1) or O(N), O(N^2) etc.
by quickthrower2 7y ago
Hate to be that nitpicky guy but O(100) isn't a thing. You'd write O(1) or O(N), O(N^2) etc.
- corndoge 7y agoWhile not technically correct the meaning is clear enough and commonly used as shorthand for "on the order of"
- nielsole 7y agoI thought O(1) = O(100) so it would still technically be correct, no?
- quickthrower2 7y agoEdit: O(1) technically is O(100) but that's probably not what they meant.
- sergioj97 7y agoIt would be technically correct if what he meant was that the problem would be solved in constant time. I bet it wasn't.
- hyperbovine 7y agoThat is the sort of pedantry up with which I will not put. From the definition of big-oh, the choice of the number one is completely arbitrary.
- cat199 7y ago> From the definition of big-oh, the choice of the number one is completely arbitrary. is it? not up on the formal theory, but: O(n) -> on the order of n x 1 time intervals of processing O(n)^2 -> on the order of n x n time intervals of processing etc. so if there is a single fixed interval, N is irrelevant, leaving you with 1, denoting the single fixed interval
- hyperbovine 7y agof(x) is O(1) means that there exists x0, M > 0 such that for all x > x0, |f(x)| <= M. Clearly, the statement still holds (for different M) if 1 is replaced by any positive number. https://en.wikipedia.org/wiki/Big_O_notation https://en.wikipedia.org/wiki/Big_O_notation
- steelframe 7y agoYou wouldn't last long among the product managers at my company. Everything in all their docs and slides is O(3 weeks) or O(4 eng).
- quickthrower2 7y agoThat'd drive me mental. Especially when there is c. or ~ for that job.
- sokoloff 7y ago“We’ve received the O(pizzas); they’re in the kitchen.”