你可以看到 f > g 但 f 不 >> g 因为你可以选择 c == 0.1 然后 cf 永远不会 > > g。
但是:
f = n^2
g = 2n
您可以看到,对于足够大的 n,一开始是 g>f,但最终是 f>g,无论您的 n 有多小>c,最终 cf 将变得大于 g。因此f>>g。
An example:
f = 2n
g = n
You can see that f > g but f not >> g because you can choose c == 0.1 and then cf will never be > g.
However:
f = n^2
g = 2n
You can see that at first g>f but eventually f>g for large enough n and no matter how small you make c, eventually cf will become larger than g. Therefore f>>g.
发布评论
评论(2)
>
可以读取大于 where>>
可以读作比差值大得多的近似值,例如
,如果
a>>b
则a+b
是近似值与a
相同,您不能判断是否只有a>b
成立。>
can be read greater than where>>
can be read as much greater thanDifference is in approximations for instance
if
a>>b
thena+b
is approximetly same asa
, where you can not say if onlya>b
holds.一个例子:
你可以看到
f > g
但f 不 >> g
因为你可以选择c == 0.1
然后cf 永远不会 > > g
。但是:
您可以看到,对于足够大的
n
,一开始是g>f
,但最终是f>g
,无论您的n 有多小>c
,最终cf
将变得大于g
。因此f>>g
。An example:
You can see that
f > g
butf not >> g
because you can choosec == 0.1
and thencf will never be > g
.However:
You can see that at first
g>f
but eventuallyf>g
for large enoughn
and no matter how small you makec
, eventuallycf
will become larger thang
. Thereforef>>g
.