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