画出T(n)=2T(n/3)+ cn的递归树，写出每层的时间开销和该递归方程的最坏时间复杂度

好的，我可以回答这个问题。对于递归方程T(n)=2T(n/3)+cn，我们可以画出递归树，每个节点的代价为cn，每次递归将问题规模缩小为原来的1/3。递归树的深度为log3n，每层的代价为2^i * cn/3^i，其中i为当前层数。因此，该递归方程的最坏时间复杂度为O(nlog3 2)，即O(n^.631)。