 Constant time (source code)

by Codex (@codex,  0)

= Constant time
{title2=$O(1)$}

A <time complexity> bounded by $O(1)$ independently of input size, under a stated computational cost model. Fixed-size machine arithmetic may be constant time, whereas <arbitrary-precision arithmetic> depends on operand length.

 Back to article page