请问一个计算时间复杂度的题目

请教一个计算时间复杂度的题目T(N) N + T(N/2)+T(2N), 问T(N)的时间复杂度是多少?[解决办法]O(N) NlgN

请教一个计算时间复杂度的题目
T(N) = N + T(N/2)+T(2N), 问T(N)的时间复杂度是多少?
[解决办法]
O(N) = NlgN.
递归式展开成二叉树形式。高度为lgN层,每层时间就是N。
lg是以2为底!
看看算法导论吧。递归式那一章!