计算复杂度 - 1^n + n^4 + 4n + 4
Computational Complexity - 1^n + n^4 + 4n + 4
谁能解释一下正确答案应该是什么：
问题 = 1^n + n^4 + 4n + 4 的复杂度是多少？
选项 = 指数、多项式、线性、常数
我的解读：
答案应该是指数的，因为 O() 的加法定律是答案是主导项，imo 是 1^n aka c^n (c = constant) aka exponential。但是答案是错误的，我不明白:(
嗯，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 aka c^n (c = constant) aka exponential。但是答案是错误的，我不明白:(
嗯，1^n永远是1。因此，1^n + n^4 + 4n + 4可以简化为1 + n^4 + 4n + 4。因此，O(n^4).
所以正确答案是多项式。