gpt4 book ai didi

algorithm - S(n) Big Oh 的简单函数

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:46:45 24 4
gpt4 key购买 nike

enter image description here

给出一个简单的函数 f(n) 使得和 S(n) 在 Θ(f(n)) 中。

我不知道从哪里开始,我知道 Big Oh 和 Big Theta 的定义,但我不确定如何根据 Sum S(n) 制定函数。

最佳答案

  1. ∑ i^5 < n * n^5 =n^6
  2. ∑ 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/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com