某分治算法满足 T(n)=T(n/3)+T(2n/3)+Θ(n)T(n) = T(n/3) + T(2n/3) + \Theta(n)T(n)=T(n/3)+T(2n/3)+Θ(n),T(1)=O(1)T(1) = O(1)T(1)=O(1),则 T(n)T(n)T(n) 是( )。
O(n log n)
O(n^2)
O(n^1.5)
O(n)