小编ekp*_*tos的帖子

比较Big O,Theta和Omega之间的算法复杂度

晚上好,

我想帮助比较一个大O和Θ算法.
我可以理解如何比较两个大O,但是
我对如何比较big-O与Θ或big-O与Ω等有什么不妥.

我将在下面发布一些例子:

Θ(2ⁿ)vsΟ(2ⁿ)
Θ(n 0.6) vsΘ (n logn)
O(n)vsΩ(n⋅logn)

algorithm complexity-theory big-o big-theta

0
推荐指数
1
解决办法
1310
查看次数

标签 统计

algorithm ×1

big-o ×1

big-theta ×1

complexity-theory ×1