单选题：下列形式的递归函数f(n)，其时间复杂度为（ ）。

下列形式的递归函数f(n)，其时间复杂度为（ ）。

void f(int n)

{

if(n<1) return ;
else
{
int s=0;
for(i=1;i<=n;i++) s++;
f(n/2);
f(n/2;
}
}



A.Θ(logn)
B.Θ(n)
C.Θ(nlogn)
D.Θ(n^0.5)


答案：A