单选题

有一个算法的递推关系式为：T(N) = T(2N/3) + 1，则该算法...

Question

有一个算法的递推关系式为：T(N) = T(2N/3) + 1，则该算法的时间复杂度为（）(^符号是幂的意思)

A. O(1)

B. O(N^log2(3) )

C. O(N^log3(2) )

D. O(logN)

E. O(N)