Big o 计算复杂度-1^n+;n^4+;4n和x2B;4.

Big o 计算复杂度-1^n+;n^4+;4n和x2B;4.,big-o,complexity-theory,Big O,Complexity Theory,请有人解释一下正确答案应该是什么: 问题=1^n+n^4+4n+4的复杂性是什么 选项=指数、多项式、线性、常数 我的解释是: 答案应该是指数的,因为O()的加法定律是,答案是主导项,imo应该是1^n,也就是c^n(c=常数),也就是指数。但是答案是错误的,我不明白:(嗯,1^n总是1。因此,1^n+n^4+4n+4可以简化为1+n^4+4n+4。因此,O(n^4) 所以正确答案是多项式

请有人解释一下正确答案应该是什么:

问题=1^n+n^4+4n+4的复杂性是什么

选项=指数、多项式、线性、常数

我的解释是:
答案应该是指数的,因为O()的加法定律是,答案是主导项,imo应该是1^n,也就是c^n(c=常数),也就是指数。但是答案是错误的,我不明白:(

嗯,1^n总是1。因此,
1^n+n^4+4n+4
可以简化为
1+n^4+4n+4
。因此,
O(n^4)

所以正确答案是多项式