Re:Google Maps shows sunken car where missing man’s body was...
by quickthrower2 on Thursday September 12, 2019 @04:17PM
(#20955969)
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.
[ Parent
| on HN ]
Re:Google Maps shows sunken car where missing man’s body was...
by corndoge on Thursday September 12, 2019 @04:39PM
(#20956198)
While not technically correct the meaning is clear enough and commonly used as shorthand for "on the order of"
Re:Google Maps shows sunken car where missing man’s body was...
by nielsole on Thursday September 12, 2019 @04:50PM
(#20956305)
I thought O(1) = O(100) so it would still technically be correct, no?
Re:Google Maps shows sunken car where missing man’s body was...
by sergioj97 on Thursday September 12, 2019 @09:21PM
(#20958236)
It would be technically correct if what he meant was that the problem would be solved in constant time.
I bet it wasn't.
Re:Google Maps shows sunken car where missing man’s body was...
by quickthrower2 on Thursday September 12, 2019 @05:34PM
(#20956714)
Edit: O(1) technically is O(100) but that's probably not what they meant.
Re:Google Maps shows sunken car where missing man’s body was...
by hyperbovine on Thursday September 12, 2019 @05:22PM
(#20956607)
That 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.
Re:Google Maps shows sunken car where missing man’s body was...
by cat199 on Thursday September 12, 2019 @10:32PM
(#20958640)
> 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
Re:Google Maps shows sunken car where missing man’s body was...
by hyperbovine on Friday September 13, 2019 @01:37PM
(#20964360)
f(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.
Re:Google Maps shows sunken car where missing man’s body was...
by steelframe on Friday September 13, 2019 @12:30AM
(#20959183)
You 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).
Re:Google Maps shows sunken car where missing man’s body was...
by quickthrower2 on Friday September 13, 2019 @02:00AM
(#20959571)
That'd drive me mental. Especially when there is c. or ~ for that job.