晚上好,
我想帮助比较一个大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
algorithm ×1
big-o ×1
big-theta ×1
complexity-theory ×1