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

时间:2019-11-12 16:24:35

标签: algorithm big-o

根据定义,我们说对于某些n≥no = 1,f(n)为θ(g(n)); c> 0如何在大0和大欧米茄中找到值c  例如;-

c1.n≥8n+2≥c2.n

在此等式中,我们可以很容易地将所有常数相加,从而在大o中找到c1的值,但是如何找到大omega c2以找到大theta。

1 个答案:

答案 0 :(得分:0)

对于Big-O,您需要查看一个不等式以找到其常数c1:对于所有n> = n_0,f(n)<= c1 * g(n)。

在Big-Omega中,您还需要查看另一个不等式以找到常数c2:对于所有n> = n_0,f(n)> = c2 * g(n)。

这与Big-O的过程类似,为什么会更困难?