f>>g & 的算法复杂度问题f>g

发布于 2024-12-06 09:53:43 字数 1459 浏览 1 评论 0原文

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(2

墨落成白 2024-12-13 09:53:44

> 可以读取大于 where
>> 可以读作比差值大得多的

近似值,例如

,如果 a>>ba+b 是近似值与 a 相同,您不能判断是否只有 a>b 成立。

> can be read greater than where
>> can be read as much greater than

Difference is in approximations for instance

if a>>b then a+b is approximetly same as a , where you can not say if only a>b holds.

我不吻晚风 2024-12-13 09:53:43

一个例子:

f = 2n
g = n

你可以看到 f > gf 不 >> 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.

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文