什么是T(n)的大O =常数?

时间:2015-07-08 02:06:26

标签: algorithm big-o time-complexity code-analysis

是O(常数)吗?

例如:
T(n)= 10
说大o是O(10)会是正确的吗?

1 个答案:

答案 0 :(得分:2)

我们通常将其写为O(1),因为常数因子并不相关。

当然,零常数在数学上是非常明显的。出于我们的实际目的,在所有情况下都不会花费任何时间,除非我们没有这样做。如果我们不这样做,我们可能不在乎。