-
150 votesanswersviews
大Ө符号究竟代表什么？
我真的很困惑大O，大欧米茄和大Theta符号之间的差异 . 我知道大O是上界，大欧米茄是下界，但大Ө（theta）究竟代表什么？ 我读过它意味着 tight bound ，但这是什么意思？ -
2 votesanswersviews
算法的最坏情况怎么会有不同的界限？
我一直试图弄清楚这一点 . 其他一些线程解决了这个问题，但我真的不明白答案 . 还有许多答案相互矛盾 . 我知道算法永远不会超过上限，永远不会比下限更快 . 但是，我不知道最佳案例时间存在上限，最坏情况时间存在下限 . This question really threw me in a loop.我无法绕过这个...给定的运行时间可以有不同的上限和下限？ 例如，如果有人问：“显示大小为n的堆上...