大 o 复杂度标度函数 (n+1)^5 / 4n^2
big o complexity scale function (n+1)^5 / 4n^2
我扩展了 (n+1)^5: (n^5+5n^4+10n^3+10n^2+5n+1)/4n^2
简化并命令它们为：
n^3/4 + 5n^2/4 + 1/4n^2 + 10n/4 + 5/4n + 10/4
我发现如果我插入 6 进行测试它首先满足两个：
- n^5/4n^2=216/4
- 5n^4/4n^2=180/4
但对于其余部分，它不符合基于大 o 复杂性等级的规则。同样从 5n^4/4n^2 开始，我不知道从那里移动到哪里，就订购而言。
所以这是正确的：n^3/4 + 5n^2/4 + 1/4n^2 + 10n/4 + 5/4n + 10/4。
然后我插入 6 如果我不插入 is 并得到：
216/4>>180/4>>1/44>>60/4>>5/24>>5/2。
然后写这个 fn=O(n^3) 作为答案，就这样了吗？
提示：
利用你的高中代数技能，将 (n^5+5n^4+10n^3+10n^2+5n+1)/4n^2 变成一个简单的多项式
使用你的高中代数技能，找出多项式中随着 n 趋于无穷大（即 "gets big"）
[ 增长最快的项=47=]
如果你不能根据你的数学知识完成第 2 步，请为每个术语画图（在同一张 sheet 方格纸上）......或者将数字写在表格中形式，用于增加 n.
您不是要求解 n 的方程式。那不是重点。
复杂性分析的重点是了解成本函数如何随着 n 变大而增长。目标（非正式地）是弄清楚函数是 与 成正比的。图表是一种（非正式的）方法来做到这一点。
答案...当您计算出来时...将类似于 O(n^p)。就一个学期。根据您的问题/评论，您似乎不明白您在这里尝试解决的问题。
我建议你也回到你的讲义或课本上去查一下大 O 复杂度的定义。或者阅读这些：
- What is a plain English explanation of "Big O" notation?
- https://en.wikipedia.org/wiki/Big_O_notation
（您也可以采用数学上严格的方式进行；即使用归纳证明和 big O 符号的正式定义。但除非您将此作为大学的一部分进行水平的数学课程，他们可能不希望如此严格。)
分子为5次多项式，分母为2次多项式
在复杂性中，这直接导致答案 5 - 2 = 3，或者换句话说 n^3
例如使用多项式长除法来说服自己。但要知道，当涉及到多项式复杂度时，可以以这种方式立即减去度数。
如果您要绘制初始多项式分数的图形，并且 'widened' 视图会看到越来越多的正 n 值，则该图看起来会越来越像 n^3 的图。 ..
我扩展了 (n+1)^5: (n^5+5n^4+10n^3+10n^2+5n+1)/4n^2
简化并命令它们为：
n^3/4 + 5n^2/4 + 1/4n^2 + 10n/4 + 5/4n + 10/4
我发现如果我插入 6 进行测试它首先满足两个：
- n^5/4n^2=216/4
- 5n^4/4n^2=180/4
但对于其余部分，它不符合基于大 o 复杂性等级的规则。同样从 5n^4/4n^2 开始，我不知道从那里移动到哪里，就订购而言。
所以这是正确的：n^3/4 + 5n^2/4 + 1/4n^2 + 10n/4 + 5/4n + 10/4。
然后我插入 6 如果我不插入 is 并得到：
216/4>>180/4>>1/44>>60/4>>5/24>>5/2。
然后写这个 fn=O(n^3) 作为答案，就这样了吗？
提示：
利用你的高中代数技能，将
(n^5+5n^4+10n^3+10n^2+5n+1)/4n^2变成一个简单的多项式使用你的高中代数技能，找出多项式中随着
[ 增长最快的项=47=]n趋于无穷大（即 "gets big"）如果你不能根据你的数学知识完成第 2 步，请为每个术语画图（在同一张 sheet 方格纸上）......或者将数字写在表格中形式，用于增加
n. 的值
您不是要求解 n 的方程式。那不是重点。
复杂性分析的重点是了解成本函数如何随着 n 变大而增长。目标（非正式地）是弄清楚函数是 与 成正比的。图表是一种（非正式的）方法来做到这一点。
答案...当您计算出来时...将类似于 O(n^p)。就一个学期。根据您的问题/评论，您似乎不明白您在这里尝试解决的问题。
我建议你也回到你的讲义或课本上去查一下大 O 复杂度的定义。或者阅读这些：
- What is a plain English explanation of "Big O" notation?
- https://en.wikipedia.org/wiki/Big_O_notation
（您也可以采用数学上严格的方式进行；即使用归纳证明和 big O 符号的正式定义。但除非您将此作为大学的一部分进行水平的数学课程，他们可能不希望如此严格。)
分子为5次多项式，分母为2次多项式
在复杂性中，这直接导致答案 5 - 2 = 3，或者换句话说 n^3
例如使用多项式长除法来说服自己。但要知道，当涉及到多项式复杂度时，可以以这种方式立即减去度数。
如果您要绘制初始多项式分数的图形，并且 'widened' 视图会看到越来越多的正 n 值，则该图看起来会越来越像 n^3 的图。 ..