Is the computational complexity of `42` (as in some literal) considered to be O(1) or O(0)?
-
@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)
@josh_cheek I don't think "zero time" generally applies under the umbrella of constant time. Apparently the answer is "K"
-
-
@sgrif zero is constant. -
@sgrif it's about how it grows as you increase the input. Constants don't grow, so the growth of 0 is the same as the growth of 1. - 12 more replies
New conversation -
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.