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