给出一个简单的函数 f(n) 使得和 S(n) 在 Θ(f(n)) 中。
我不知道从哪里开始，我知道 Big Oh 和 Big Theta 的定义，但我不确定如何根据 Sum S(n) 制定函数。
最佳答案
- ∑ i^5 < n * n^5 =n^6
- ∑ i^5 > n/2 * (n/2)^5 = n^6/64
1,2 → ∑ i^5 ∈ Θ(n^6) (3)
(3)→ ∑ i^5 * n^2 ∈ Θ(n^8)
关于algorithm - S(n) Big Oh 的简单函数，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/19505437/