单项选择题

有一个算法,它的时间复杂性T(n)的递归定义如下,问T(n)是()。

A.O(n3
B.O(nlogn)
C.O(n)
D.O(n2