标签： time-complexity
我试图计算大的复杂性，并试图证明给定的函数是否满足Big Oh的条件，x ^ O（1）的复杂性可能是什么？
答案 0 :(得分：0)
O(1)是一个常量，因此x^O(1)将是x^C，其中C是常量，因此您有一个多项式复杂度（但未知幂）：
O(1)
x^O(1)
x^C
C
O(x^O(1)) == O(x^C) where C is some constant