我正在研究测试和练习问题：
True or False:
O(n^3 + n^2) dominates O(n^4)
我们将O(n^3 + n^2)计为O(n^5)吗？如果是这样，它确实占主导地位
答案 0 :(得分：8)
不，我们没有。如果您添加两个函数O(n^3)和O(n^2)，则O(n^3)渐近行为，因为O(n^2)本身由O(n^3)“支配”。换句话说，O(n^3 + n^2)相当于O(n^3)，而不是O(n^5)。
答案 1 :(得分：3)
由于O(n^3)支配O(n^2)，因此O(n^4)支配O(n^3)。
这意味着O(n^3)不会支配O(n^4)。
所以你的回答是错误