根据定义,我们说对于某些n≥no = 1,f(n)为θ(g(n)); c> 0如何在大0和大欧米茄中找到值c 例如;-
c1.n≥8n+2≥c2.n
在此等式中,我们可以很容易地将所有常数相加,从而在大o中找到c1的值,但是如何找到大omega c2以找到大theta。
答案 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的过程类似,为什么会更困难?