大O复杂度c ^ n + n*(logn)^ 2 +(10*n)^ c

Question

我需要推导出这个表达式的Big-O复杂性:

c ^ n + n*(log(n))^ 2 +(10*n)^ c

其中c是常数,n是变量.
我很确定我理解如何单独推导每个术语的Big-O复杂性,我只是不知道当这些术语组合时Big-O复杂性如何变化.
想法？

任何帮助都会很棒,谢谢.

Answer 1

答案取决于| c |

如果| c | <= 1它是O(n*(log(n))^ 2)

IF | c | > 1它是O(c ^ n)

Answer 2

O()表示法考虑最高项; 想想哪一个将主导非常非常大的价值观n.

在你的情况下,最高的术语c^n实际上是; 其他的基本上是多项式的.所以,这是指数复杂性.