Despite the name "constant time", the running time does not have to be independent of the problem size, but an upper bound for the running time has to be bounded independently of the problem size.
În ciuda denumirii de „timp constant”, timpul de rulare nu trebuie să fie independent de dimensiunea problemei, ci o limită superioară a timpului de rulare trebuie să fie delimitată independent de dimensiunea problemei.