T(n) = 7T(n/2)+3n^2+2。我不知道如何解出这个递归关系来得到大符号。我刚刚开始使用DSA,所以请在这里帮助我。
你可以很容易地使用主定理的第一种情况。由于非递归部分3n^2 + 2
在O(log2(7))
中,可以得出T(n)
在O(n^(log2(7)))
中。