Why is it O(1) (and not, say, O(2))?
"$O(1)$" is used because it is simple, clear and unambiguous. "$O(C)$"&nbsp;would be a poor choice of notation because in any given context, $C$&nbsp;might have a specific meaning, such as the number of clauses in a CNF formula, the number of components in a graph.