Miss Dada  🏳️‍⚧️

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.

@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.