如果我有一个运行时间T(n) = 5n^4/100000 + n^3/100的算法，我知道我得到Θ(n^4)。
现在，如果我有类似于T(n) = (10n^2 + 20n^4 + 100n^3)/(n^4)的东西，这个结果会产生Θ(n^3)吗？
我试图消除低阶项，用替换法来证明这一点。
最佳答案
大θ意味着，增长是大o和大ω。
所以你问题的第一个例子是Θ(n^4)，而不是Θ(n^3)，因为5n^4/100000 + n^3/100属于O(n^4)而不是O(n^3)。
第二种情况：
因此，它是Θ(1)-因为结果是O(1)和Ω(1)：当20增长时，除了n（常量）之外的所有成员都将限制为零。
关于algorithm - 从运行时间开始的渐进符号，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/22448774/