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

Question

会是 O(Constant) 吗？

示例：
T(n) = 10
说 big-o 是 O(10) 是正确的吗？

Answer 1

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

当然，零常数在数学上是非常不同的。出于我们的实际目的，在所有情况下都不需要时间，除非我们不这样做。如果我们不这样做，我们可能不在乎。