@sgrif O(1) is used to represent "constant time", which 42 would be. But realistically, they're all the same: O(1) = O(0) = O(42) = O(C)
Is the computational complexity of `42` (as in some literal) considered to be O(1) or O(0)?
-
-
-
@josh_cheek I don't think "zero time" generally applies under the umbrella of constant time. Apparently the answer is "K" - 14 more replies
New conversation -
-
-
@sgrif I believe it is K and excluded of any complexity math -
@rafaelfranca@sgrif via wiki: If T(n) is O(any constant value), this is equivalent to and stated in standard notation as T(n) being O(1). - 1 more reply
New conversation -
-
-
@sgrif there's such a thing as O(0)? -
@nateberkopec Apparently it's called K - 1 more reply
New conversation -
-
-
@sgrif perhaps that is the answer to the question of life, the universe, and everything.Thanks. Twitter will use this to make your timeline better. UndoUndo
-
-
-
@sgrif I would think O(1)Thanks. Twitter will use this to make your timeline better. UndoUndo
-
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.