アルゴリズムの時間複雑さ、大きなOh表記

Question

私は大きなああの複雑さを計算しようとしています、そして、与えられた関数がBig Ohの条件を満たすかどうかを証明しようとしています、x^O（1）の複雑さは何ですか？

Answer 1

O(1)のでx^O(1)がx^CCは、いくつかの定数であり、したがって、あなたは（ただし不明パワーと、）多項式複雑を持っているだろう、定数です：

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