开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >大-O，大-欧米茄，Θ符号

问大-O，大-欧米茄，Θ符号
EN

Stack Overflow用户

提问于 2021-11-04 14:43:39

回答 1查看 94关注 0票数 1

函数的Big-O，Big-Omega和Theta (Θ)表示法是什么，5 +2 2sin(n)

time-complexity

complexity-theory

EN

回答 1

Stack Overflow用户

发布于 2021-11-05 12:55:49

由于5+ 2sin(n)是有界的常数，在以下两个a，它认为5+ 2sin(n) = O(1)。它还认为它是Ω(1)。因为两者都是，所以它也是Θ(1)。

您可以通过找到函数之间有界的值，并使用Big-O和Big-Omega的定义来更正式地显示这一点。

票数 2

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/69841060

复制

相似问题