Algorithm S（n）大Oh的简单函数

给出一个简单的函数f（n），使和S（n）为Θ（f（n））

我不知道从哪里开始，我知道大Oh和大θ的定义，但我不确定如何从S（n）的和公式化函数

&总和；i^5

&总和；i^5>n/2*（n/2）^5=n^6/64

1,2→ &总和i^5&in；Θ（n^6）（3）

(三)→ &总和i^5*n^2&in；Θ（n^8）

&总和；i^5

&总和；i^5>n/2*（n/2）^5=n^6/64

1,2→ &总和i^5&in；Θ（n^6）（3）

(三)→ &总和i^5*n^2&in；Θ（n^8）

&总和；i^5

&总和；i^5>n/2*（n/2）^5=n^6/64

1,2→ &总和i^5&in；Θ（n^6）（3）

(三)→ &总和i^5*n^2&in；Θ（n^8）

&总和；i^5

&总和；i^5>n/2*（n/2）^5=n^6/64

1,2→ &总和i^5&in；Θ（n^6）（3）

---

(三)→ &总和i^5*n^2&in；Θ（n^8）

你不仅可以很容易地计算出这个总数，实际上你还可以使用

使用它，您可以获得：

---

，您应该将其乘以

n^2

。所以复杂度是O（n^8）

你不仅可以很容易地近似这个总和，实际上你还可以使用

使用它，您可以获得：

---

，您应该将其乘以

n^2

。所以复杂度是O（n^8）

你不仅可以很容易地近似这个总和，实际上你还可以使用

使用它，您可以获得：

---

，您应该将其乘以

n^2

。所以复杂度是O（n^8）

你不仅可以很容易地近似这个总和，实际上你还可以使用

使用它，您可以获得：

---

，您应该将其乘以

n^2

。因此复杂性是

O（n^8）

这可能更适合math.stackexchange或cs.stackexchange我同意@DennisMeng——您可能还需要包括任何其他要求。。是否要求您使用ie.Maple绘制函数图？还是仅仅提出一个在线性时间内运行的函数？@RobertoNavarro只是在寻找一个函数。谢谢你的评论。你对求和函数有多熟悉？这绝对是数学理解。假设您知道求和函数是什么，那么您可以如何编写算法来计算它？那个算法的大O是什么？O（n^8），因为sum（i^k）=O（n^（k+1））。您可以使用生成函数：或其他方法计算这样的总和。这可能更适合math.stackexchange或cs.stackexchange我同意@DennisMeng——您可能还需要包括任何其他要求。。是否要求您使用ie.Maple绘制函数图？还是仅仅提出一个在线性时间内运行的函数？@RobertoNavarro只是在寻找一个函数。谢谢你的评论。你对求和函数有多熟悉？这绝对是数学理解。假设您知道求和函数是什么，那么您可以如何编写算法来计算它？那个算法的大O是什么？O（n^8），因为sum（i^k）=O（n^（k+1））。您可以使用生成函数：或其他方法计算这样的总和。这可能更适合math.stackexchange或cs.stackexchange我同意@DennisMeng——您可能还需要包括任何其他要求。。是否要求您使用ie.Maple绘制函数图？还是仅仅提出一个在线性时间内运行的函数？@RobertoNavarro只是在寻找一个函数。谢谢你的评论。你对求和函数有多熟悉？这绝对是数学理解。假设您知道求和函数是什么，那么您可以如何编写算法来计算它？那个算法的大O是什么？O（n^8），因为sum（i^k）=O（n^（k+1））。您可以使用生成函数：或其他方法计算这样的总和。这可能更适合math.stackexchange或cs.stackexchange我同意@DennisMeng——您可能还需要包括任何其他要求。。是否要求您使用ie.Maple绘制函数图？还是仅仅提出一个在线性时间内运行的函数？@RobertoNavarro只是在寻找一个函数。谢谢你的评论。你对求和函数有多熟悉？这绝对是数学理解。假设您知道求和函数是什么，那么您可以如何编写算法来计算它？那个算法的大O是什么？O（n^8），因为sum（i^k）=O（n^（k+1））。您可以使用生成函数：或其他方法计算这样的和。