Algorithm 涉及大O符号的递推关系
递推关系T（n）=2T（n/2）+O（n^2）的解表示为n^2的大θ 我们如何得到这个解决方案 我解决它的方法：-递归树的高度是logn。我们在每一步都有n^2的复杂性。所以递归关系是O（n^2 logn） 在这种情况下，我们如何在大θ中得到答案？您可以参考 你的问题属于这个定理的一部分，因此根据它的结论，复杂性是Algorithm 涉及大O符号的递推关系,algorithm,recurrence,Algorithm,Recurrence,递推关系T（n）=2T（n/2）+O（n^2）的解表示为n^2的大θ 我们如何得到这个解决方案 我解决它的方法：-递归树的高度是logn。我们在每一步都有n^2的复杂性。所以递归关系是O（n^2 logn） 在这种情况下，我们如何在大θ中得到答案？您可以参考 你的问题属于这个定理的一部分，因此根据它的结论，复杂性是Θ（n^2）那么它也等于O（n^2logn）？@user2753551它是O（n^2logn），但不是Θ（n^2logn）。大θ定义了更精确的复杂性，而大o定义了类似上界的东西。
Θ（n^2）O（n^2logn）Θ（n^2logn）