Time complexity 算法的时间复杂度,大Oh符号

Time complexity 算法的时间复杂度,大Oh符号,time-complexity,Time Complexity,我试图计算大Oh的复杂度,并试图证明如果给定的函数满足大Oh的条件,那么x^O(1)的复杂度是多少?O(1)是一个常数,因此x^O(1)将是x^C其中C是一个常数,因此你有一个多项式复杂度(但功率未知): O(x^O(1)) == O(x^C) where C is some constant

我试图计算大Oh的复杂度,并试图证明如果给定的函数满足大Oh的条件,那么x^O(1)的复杂度是多少?

O(1)
是一个常数,因此
x^O(1)
将是
x^C
其中
C
是一个常数,因此你有一个多项式复杂度(但功率未知):

O(x^O(1)) == O(x^C) where C is some constant