Fatal编程技术网
  • algorithm/
  • Algorithm 我们如何在大θ中找到c的值

Algorithm 我们如何在大θ中找到c的值

algorithm big-o

Algorithm 我们如何在大θ中找到c的值,algorithm,big-o,Algorithm,Big O,根据这个定义，对于某些n，我们说f（n）是θ（g（n））≥ no=1； c> 我们怎样才能在大0和大ω中找到c值 比如,- c1.n≥8n+2≥c2.n 在这个方程中，我们可以很容易地求出大o中c1的值，同时将所有常数相加，但是我们如何才能求出大ωc2来求出大θ。对于大o，你需要看一个不等式来求出它的常数c1:f（n）=n_0 在大欧米茄中，你还需要看另一个不等式来找到常数c2:f（n）>=c2*g（n），对于所有n>=n_0 这与Big-O的过程类似，为什么更难

根据这个定义，对于某些n，我们说f（n）是θ（g（n））≥ no=1； c> 我们怎样才能在大0和大ω中找到c值 比如,-

c1.n≥8n+2≥c2.n
在这个方程中，我们可以很容易地求出大o中c1的值，同时将所有常数相加，但是我们如何才能求出大ωc2来求出大θ。

对于大o，你需要看一个不等式来求出它的常数c1:f（n）=n_0

在大欧米茄中，你还需要看另一个不等式来找到常数c2:f（n）>=c2*g（n），对于所有n>=n_0

这与Big-O的过程类似，为什么更难