Is the computational complexity of `42` (as in some literal) considered to be O(1) or O(0)?
-
@sgrif Right, but that's not what big O notation is about. It's about how much the work increases w/ input. It literally ignores constants.
@josh_cheek Right, but things which are exempt from complexity math entirely apparently are not represented with Big-O
-
-
@sgrif Right, that's what I'm saying, so they are all the same (at constant time), and people write them as O(1) -
@josh_cheek I've been told people write this as "K" - 7 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.