会是 O(Constant) 吗?
示例:
T(n) = 10
说大 O 是 O(10) 是正确的吗?
最佳答案
我们通常将其写为 O(1),因为常数因子不相关。
当然,零常数在数学上是截然不同的。出于我们的实际目的,在所有情况下都不需要时间,除非我们不这样做。如果我们不这样做,我们可能不在乎。
关于algorithm - T(n)=常数的大 O 是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/31282348/