单选题

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

Question

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

A. O(n^3)

B. O(nlogn)

C. O(n)

D. O(n^2)