Time complexity 理论时间复杂度

Time complexity 理论时间复杂度,time-complexity,big-theta,Time Complexity,Big Theta,我很难理解时间复杂性不仅仅是大O。在本例中: f(n) = n^10 g g(n) = (2n)^10 fθ(g)是多少?我猜是θ(g),因为你可以找到一个常数c1和c2,使得c1*g(n)是f(n)的上界,c2*g(n)是下界 所以,f(n)>=((1/4)^10)*(2n)^10大于g(n)。所以,对于一些c1=1/4的情况,f(n)>=c1*g(n) 同样地,f(n)你的猜测是正确的。你可以使用任何c1>=1,任何c2这类问题可能会在假设f(n)=n^10和g(n)=f(f(n))时找

我很难理解时间复杂性不仅仅是大O。在本例中:

f(n) = n^10 g

g(n) = (2n)^10
fθ(g)是多少?我猜是θ(g),因为你可以找到一个常数c1和c2,使得c1*g(n)是f(n)的上界,c2*g(n)是下界

所以,
f(n)>=((1/4)^10)*(2n)^10
大于g(n)。所以,对于一些c1=1/4的情况,
f(n)>=c1*g(n)


同样地,
f(n)你的猜测是正确的。你可以使用任何c1>=1,任何c2这类问题可能会在假设f(n)=n^10和g(n)=f(f(n))时找到更好的听众?在这种情况下,f是θ(g)还是o(g)?