我只是想看看我是否做得对。我需要证明这一点 T（n）= 3T（n / 4）+ nlgn T（n）= O（nlgn）
T(n) = 3c(n/4 lg n/4) + nlgn
clgnn - cn + nlgn
nlgn
这不是正确的接缝，但我跟着一个例子，结果就是这样。 感谢您对此的任何帮助
答案 0 :(得分：0)
我认为这个链接对您的问题很有帮助。您可以查看示例并找出答案 http://www.cs.cornell.edu/courses/cs312/2008sp/lectures/lec18.html