了解 lambda 应用于主定理的情况
假设我有一个类似 T(n)=2T(n/4)+1 的情况。 f(n)=1 a=2 且 b=4。因此n^(1/2)＞1。这应该是情况 1。然而，情况 1 中也存在 lambda，因此对于某些 lambd…
用主定理求解递推关系
我在这里很困惑主定理找到此递推关系的紧界的情况： T(n) = 27T(n/3) + Q(n3log n) 这是我的解决方案： f(n) = n3log n a=27 b = 3 所以 所以我们可以…
哪个递归公式更复杂？
T(n) = 4T(n/2) + n = O(n2) 使用主定理。 上面的比下面的更复杂吗？ T(n) = 3T(n/4) + n2 使用主定理，两者都是 O(n2)， 但我不知道如何检查常数。…
T(n) = 2T(n/2) + 的渐近上限和下限是多少？ nlglgn？
递推关系 T(n) = 2T(n/2) + n lg lg n （其中 lg 是基数2）可以使用主定理来解决，但我不太确定答案。我已经找到了答案，但为了防止信息级联，我不在…
为什么情况3要加一个常数呢？
在主定理中，情况1和情况1 3 你有 if f(n) = O(log b of ae) 在情况 1 中，我想知道为什么必须减去那里的常数 e ？ 在主定理的第三种情况中，必须添加…
- 共 1 页
- 1
