Fatal编程技术网
  • big-o/
  • Big o 大O统治

Big o 大O统治

big-o

Big o 大O统治,big-o,Big O,我正在为一项测试和一项实践而学习，问题说明： True or False: O(n^3 + n^2) dominates O(n^4) 我们是否将O（n^3+n^2）计算为O（n^5）？如果是这样的话，它确实占据了主导地位 不，我们没有。如果你添加两个函数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）因为O（n^3）支配O（n^2），所以O（n^4）支配O（n^3）。 这

我正在为一项测试和一项实践而学习，问题说明：

True or False:
O(n^3 + n^2) dominates O(n^4)
我们是否将
O（n^3+n^2）
计算为
O（n^5）
？如果是这样的话，它确实占据了主导地位

不，我们没有。如果你添加两个函数
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）
因为
O（n^3）
支配
O（n^2）
，所以
O（n^4）
支配
O（n^3）
。 这意味着
O（n^3）
并不支配
O（n^4）

那么你的答案是否定的

那么n^3+n^2=n^5在哪里呢？这就像是GRE数学水平的骗局。旨在让您立即执行看似最简单的操作，并导致错误的结果。不，您不添加这些，即使添加了，n^3+n^2！=n^5。。。n^3*n^2=n^5。