News for hackers. Stuff that matters.
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.

https://en.wikipedia.org/wiki/Big_O_notation