函数是 Big O(1) 但不是 Ω(1)

发布于 2024-09-24 23:42:26 字数 54 浏览 2 评论 0原文

有人可以帮我设计一个大 O(1) 但不是 Ω(1) 的函数吗?反之亦然?一些解释会有很大帮助。

Can some help me with a function which is Big O(1) but not Ω(1) and the other way around? Some explanation would greatly help.

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

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

发布评论

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

评论(1

最后的乘客 2024-10-01 23:42:26

Big-O 表示 <=,big Omega 表示 >=,因此 O(1) 但不是 Omega(1) 的函数是 f(n) = 1/n。反之,f(n) = n 有效。

Big-O means <= and big Omega means >=, so a function that is O(1) but not Omega(1) is f(n) = 1/n. For the other way around, f(n) = n works.

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