Is the computational complexity of `42` (as in some literal) considered to be O(1) or O(0)?
-
@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.
@josh_cheek Eh... Something that takes no time is fundamentally different than taking a set amount of time IMO
-
-
@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 - 9 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.