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

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

会是 O(Constant) 吗?

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

最佳答案

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

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

关于algorithm - T(n)=常数的大 O 是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/31282348/

相关文章:

algorithm - 通过矩形网格的两条路径的最大赏金

具有超指数运行时间的算法?

algorithm - Haskell 中 sortBy 的复杂性

java - 使用 java 计算所有构成有效命令的子字符串

algorithm - 估计/预测下载完成时间

algorithm - 坚持解决最小生成树问题

c# - 为什么通过键 O(1) 访问字典的元素,即使哈希函数可能不是 O(1)?

c++ - 分段求和算法

algorithm - "addition"的大 O 表示法

c - 函数的运行时间