time-complexity - 2^1000 是常数函数或指数函数

Question

正如标题所说，我的问题是要知道 2^1000 是常数还是指数函数。

我认为它是恒定的，因为没有因变量 n。但它几乎看起来像 2^n ，就像指数函数。

标签： time-complexity

Answer 1

让我们将函数表示为 T(n) = 2^1000。

T(n) 值是否随 n 的不同值而变化？不。
如果对于 T 的每个域值，结果都相同，则 T 是一个常数函数。

实现问题答案的另一种方法是找到函数的范围。如果它只包含一个元素，那么这样的函数就是一个常数函数。